题目链接: 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 向后挤。
}
}