题目
思路
把非零元素往前移动,放在前面,把0放在后面。定义一个变量index,找到一个不为0的数字为止,这样循环到最后一个不为0的数字后,要在这个数字之后补0。也是就是说遍历数组,然后补零。
class Solution {
public void moveZeroes(int[] nums) {
int index = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
nums[index] = nums[i];
index++;
}
}
for (int i =index; i <nums.length ; i++) {
nums[i]=0;
}
}
}