解题思路:
把数组中的0 放到数组后面等同于移除元素0,并把原数组长度剩余的部分用0 填充。
class Solution {
public void moveZeroes(int[] nums) {
int arr = removeElement(nums, 0);
for(; arr < nums.length; arr++){
nums[arr] = 0;
}
}
int removeElement(int[] nums, int val) {
int fast = 0, slow = 0;
while (fast < nums.length) {
if (nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
}