LC 移动零

思路：用到双指针的方法，两个指针left和right都从数组起点向后遍历，right指针无论指向的值是否为0 都向后移，left指针只有right指针将指向的非零值传给它才向后移，判断right指向的值，若不为0：

方法一：将值传给left，并判断此时left与right是不是在同一地点，若不是，则直接将right指向的值赋为0，若是则不管。因为只有遍历的值全是非零才会使left与right在同一地点；

方法二：left指向的值与right指向的值互换；

方法三：将值传给left，right遍历完数组后，把left后的值全部赋为0；

代码：都很简单，差别不大，此处只给方法一的代码

class Solution {
    public void moveZeroes(int[] nums) {
        for (int left = 0, right = 0; right < nums.length; right++ ) {
            if (nums[right] != 0) {
                nums[left] = nums[right];
                if (right != left) {
                    nums[right] = 0;
                }
                left++;
            }
        }
    }
}