給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。
儘量減少操作次數。
對於非零的數,直接把它丟到前面,然後用零填充後面的數即可,只需要遍歷一遍數組。
class Solution {
public void moveZeroes(int[] nums) {
int k = 0,j = 0;
for(int i = 0;i<nums.length;i++){
if(nums[i] != 0){
nums[k++] = nums[i];
}
}
for(;k<nums.length;k++){
nums[k] = 0;
}
}
}