LeetCode.283移动零

题目链接: 283. 移动零 - 力扣(LeetCode)

题目描述:

给定一个数组 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区间

    • cur , length-1\]:需要进行判断的区间

java 复制代码
// 使用双指针法将数组中的所有 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 向后挤。
    }
}