LC Hot100--移动零（双指针）--simple

题目描述：

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

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

代码：

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

    public void swap(int[] nums,int left,int right){
        int temp=nums[right];
        nums[right]=nums[left];
        nums[left]=temp;
    }
}

left指针指在元素为0的位置，如果nums[right]!=0,则不变，left和right都++;直到遇见0，right++,left不变，等right遇见后面不是0的数再交换0到那个位置；然后Left再增加。