LeetCode - Move Zeroes

問題如圖：

解答如下：

/*
 問題描述：給出一個數組，寫一個函數是數組中所有的0移到最後，並且保持其他的數字的順序不變。

注意，不能額外申請一個數組。最小化額外操作數的數目。

思路：做一次for循環，每當遇到一個0時，與和他距離最近的一個不爲0的數交換，T(n) = O(n).
 */
var moveZeroes = function(nums) {
    var i,j=0,len = nums.length;
    if(nums){
        for(i = 0; i< len-1; i++){
            if(nums[i] === 0) {
                    j = i + 1;
                    while(nums[j] === 0 && j<nums.length - 1)
                        j++;
                    nums[i] = nums[j];
                    nums[j] = 0;
                    if(j == nums.length - 1) //如果一直遍歷到了最後，則說明後面的全部是0，可以結束循環了
                        i = nums.length - 1;
                }
        }
    }
    console.log(nums);
};

結果：