1. 题目
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
Related Topics 数组 双指针
👍 918 👎 0
2. 题解
2.1 解法1: 遍历数组, 记录两个下标, 遇到不是0的元素就交换(把非0元素交换到前面)
j 维护了下一个要存放非0元素的下标
class Solution {
public void moveZeroes(int[] nums) {
int j = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {//当前元素!=0,就把其交换到左边,等于0的交换到右边
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
j++;
}
}
}
}
参考: 动画演示 283.移动零