Leetcode283. 移动0

要求：

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

示例：

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

要求：

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数

思路：

使用快慢指针：

1. i代表快指针，j代表慢指针
2. 每次i往后走一个，j在遇到数字改变的时候才会往后走一个
3. 其实就是nums[i]!=0的时候，就把nums[i]的值给nums[j],移动交换之后j++,这个时候其实nums[j]存储的值在整个数组里已经存了两个了，所以接下来再把一个新的nums[i]存储到nums[j]里面是没有问题的
4. 直到i走到了数组的最后，这时候i，j之间肯定是有距离的，这段距离里的非0数其实都已经拷贝出去了，所以接下来把里面的数都变成0就可以了。

代码：

class Solution {
    public void moveZeroes(int[] nums) {
        int len = nums.length;
        if (len == 1 || len == 0) return;
        int j = 0;
        for (int i = 0; i < len; i++) {
            if (nums[i] != 0) {
                nums[j++] = nums[i];
            }
        }
        for (int i = j; i < len; i++) {
            nums[i] = 0;
        }
    }
}