【算法】双指针(一)移动零

目录

一、题目介绍

二、双指针原理

当前维护指针-维护方向

(1)条件边界

三、提交代码

---

一、题目介绍

283. 移动零 - 力扣（LeetCode）

---

二、双指针原理

扩容遍历指针 、当前维护指针 从小维护到大

当前维护指针-维护方向

(1)条件边界

根据条件 判搬新值 维护一个条件边界

---

三、提交代码

public void moveZeroes(int[] nums) {
    int cur = 0;
    int dest = -1;
    while(cur < nums.length) {
        if(nums[cur] != 0) {
            int tmp;
            tmp = nums[++dest];//除最开始时外，就是0的
            nums[dest] = nums[cur];
            nums[cur] = tmp;
        }
        cur++;
    }
}