LeetCode283移动零
Contents
题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
题解
public void moveZeroes(int[] nums) {
int index = 0;
int tail = 0;
while (tail < nums.length) {
if (!(nums[tail] == 0)) {
nums[index] = nums[tail];
tail++;
index++;
} else {
tail++;
}
}
while (index < nums.length) {
nums[index] = 0;
index++;
}
}
思路是从左往右遍历，把非零都移到前面，后面补0就行