Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. Example: ``` Input: [0,1,0,3,12] Output: [1,3,12,0,0] ``` 思路1：先找出所有的0并將0保存在一個新的數組里，同時刪除原數組中的0。最后將新數組拼接到原數組后面 ``` /** * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place instead. */ var moveZeroes = function(nums) { var arr = new Array(); for( var i = 0; i < nums.length; i++){ if(nums[i] === 0){ arr.push(nums[i]); nums.splice(i,1); i--; } } for(var j = 0; j < arr.length; j++) { nums.push(arr[j]); } }; ``` 思路2：通過改變數組的下標來保存不為0 的值，同時記得將不為0的元素替換為0,。 ``` var moveZeroes = function(nums) { var c1=0; for(var i=0;i<nums.length;i++){ if(nums[i]!==0){ if(c1!=i){ nums[c1]=nums[i]; nums[i]=0; } c1++; } } }; ```