LeetCode.283移动零-CSDN博客

本文链接：https://blog.csdn.net/douyawen/article/details/149096200

题目描述：

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

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

示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

current (现行的) dest(目的地)

解法思路：

使用双指针算法（数组下标代表指针）
- cur：从左往右循环遍历数组
- dest：已处理区间，非零元素的最后一个位置
会出三个区间
- [0 , dest]：非0区间
- [dest+1 , cur-1]：0区间
- [cur , length-1]：需要进行判断的区间

代码实现：

// 使用双指针法将数组中的所有 0 移动到末尾，同时保持非零元素的相对顺序
for (int cur = 0, dest = -1; cur < nums.length; cur++) {

    // 当前遍历的元素不为 0
    if (nums[cur] != 0) {

        // dest 指针向右移动一位，表示找到一个可以放置非零数的位置
        dest++;

        // 将当前非零值交换到 dest 所在位置
        // 这样做可以保证所有非零元素都被移动到了前面，并且顺序不变
        int tem = nums[cur];
        nums[cur] = nums[dest];
        nums[dest] = tem;

        // 如果 cur == dest，那么就是自己和自己交换，不影响。
        // 如果 cur > dest，说明中间有 0，把非零数向前移动，把 0 向后挤。
    }
}