双指针系列一＞移动零

题目：

链接: link

方法：

代码：

class Solution {
    /**
    双指针法：
    1.把数组分为三个部分：非0，0，待处理
    2.遍历数组，数组非0就交换到前面，最后满足 非0，0两部分
     */
    public void moveZeroes(int[] nums) {
        
        int dest = -1,cur = 0;
        while(cur < nums.length){
            if(nums[cur] == 0){
                cur++;
            }else {
                swap(nums,cur++,dest+1);
                dest++;
            }
        }

    }



    private void swap(int[] array,int i,int j) {
        int tmp = array[i];
        array[i] = array[j];
        array[j] = tmp;
    }
}