题目描述

• 原地操作 & 减少操作次数：不能直接只拷非零数，也不要每次都一个个推动整个数组
  

思路 & 代码

• 维护一个noZeroNums，代表当前循环遇到的非0数的数量
• 第一趟先不管0的数量，直接把非0数往左边最应该到的位置走。比如[0, 1, 0, 3, 12]，会变成[1,3,12,3,12]，也就是循环当前值，直接覆盖到noZeroNums的位置。
• 第二趟，根据noZeroNums，把后面的位置全部换成0 [1, 3, 12, 0, 0]

class Solution {public void moveZeroes(int[] nums) {int noZero = 0;int point = 0;// 每次把当前值挪到最左边（队列顺序）for(;point < nums.length;point++){if(nums[point] != 0){nums[noZero] = nums[point];noZero++;}}// 把剩下的0的位置补上for(int i = noZero;i < nums.length;i++){nums[i] = 0;}}
}

更新版

class Solution {public void moveZeroes(int[] nums) {int index = 0;for(int num : nums) {if(num != 0) {nums[index++] = num;}}for(int i = index; i < nums.length; i++) {nums[i] = 0;}return;}
}