算法1.0

283. 移动零 - 力扣（LeetCode）

双指针

1.0 双指针的作用

cur：从左到右遍历数组 dest：已处理的区间内，非零元素的最后一个位置

cur把数组划分为两部分 未扫描和已扫描 dest把处理过的数组划分为两个部分

cur和dest把整个数组划分为3个区间：

双指针是快排里面最核心的一步 其实就是数据划分这一步

下面是效果图和代码：

class Solution {
    public void moveZeroes(int[] nums) {
        for(int cur = 0, dest = -1;cur<nums.length;cur++){
            if(nums[cur] != 0){
                dest++;
                int tmp = nums[cur];
                nums[cur]=nums[dest];
                nums[dest]=tmp;
            }
        }        
    }
}
//xiyu250928#1*1