【LeetCode笔记】283. 移动零（Java）

题目描述

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

思路 & 代码

• 维护一个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;
    }
}