LeetCode-283-移动零

题目：

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。
思路:设置两个指针，一个指针指向第一个0元素 另一个指针向后遍历，zero为指向0的指针，初始为-1，当碰到第一个0的时候，将其初始化为第一个0的索引。如果zero等于-1，在对数组遍历的过程中，如果zero为-1，那么说明到现在为止还没碰到过0元素，所以碰到非零元素，直接往后遍历就可以，如果zero不等于-1，那么zero此时指向的就是第一个0元素，此时在数组的遍历过程中，碰到非零元素，将其复制到zero位置，然后原位置用0填充，zero后移。

public void moveZeroes(int[] nums) {
        //两个指针，一个指针指向第一个0元素  另一个指针向后遍历
        int zero = -1;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0){
                if(zero != -1){
                    nums[zero] = nums[i];
                    nums[i] = 0;
                    zero++;
                }
            }else{
                zero = zero == -1 ? i : zero;
            }
        }
    }