题目链接：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区间
  • [dest+1 , cur-1]：0区间
  • [cur , length-1]：需要进行判断的区间

代码实现：

// 使用双指针法将数组中的所有 0 移动到末尾，同时保持非零元素的相对顺序
for (int cur = 0, dest = -1; cur < nums.length; cur++) {// 当前遍历的元素不为 0if (nums[cur] != 0) {// dest 指针向右移动一位，表示找到一个可以放置非零数的位置dest++;// 将当前非零值交换到 dest 所在位置// 这样做可以保证所有非零元素都被移动到了前面，并且顺序不变int tem = nums[cur];nums[cur] = nums[dest];nums[dest] = tem;// 如果 cur == dest，那么就是自己和自己交换，不影响。// 如果 cur > dest，说明中间有 0，把非零数向前移动，把 0 向后挤。}
}