leetcode刷题 283. 移动零（Java）双指针

1.题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

2.解法：双指针

2.1 循环两次

循环两次用到两个指针，这里是Nzero和 J。
通过J遍历数组找到非0，而Nzero记录当前非0的后一个位置，只需要将num[j]放进nums[Nzero]里就行。
最后Nzero就是0的个数（因为数组是从0开始数的）。数组在后面补0就行。

 nums[Nzero++] = nums[j];//可以写为nums[Nzero] = nums[j];Nzero++;

这一句不理解的可以看这个i++和++i的区别。大致意思就是i++是先赋值再自增。

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int Nzero = 0;//非0个数
        for(int j=0;j<n;){//首先将所有非0按顺序移到前面
            if(nums[j]!=0){
                nums[Nzero++] = nums[j];//可以写为nums[Nzero] = nums[j];Nzero++;
            }
            j++;
        }
        for(int i=0;i<n-Nzero;i++){//在后面补0
            nums[Nzero+i] = 0;
        }
    }
}

2.2 循环一次

题解里一位大佬的解法，参考了快速排序，有点难懂。
我的理解是这样的：用b指针表示第一个0的位置，通过a指针判断是否为0，不为0就换到b的左边，若为0，这直接进行下一个，将这两个0看成一个0，继续向下交换。
接下来看看代码是怎么写的。
就相当于把所有非0的数按照顺序排起来了，因为b是从0，1，2，3，4这样累加的，而b所在的每个位置最后都放入了for出来的非0值。

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        if(n==0){
            return;
        }
        int b=0;
        for(int a=0;a<n;a++){
            if(nums[a]!=0){
                int temp  = nums[a];
                nums[a] = nums[b];
                nums[b++] = temp;
            }
        }
    }
}