283. 移动零(快慢指针)

 

算法分析：

• 如果数组没有0，快慢指针同步移动，元素会被自己复制；
• 如果有0，快指针找到非零元素，将其复制到慢指针位置
• 最终将剩余位置填充为0。

代码： 

class Solution {public void moveZeroes(int[] nums) {int len = nums.length;int slow = 0;int fast = 0;while(fast < len){if(nums[fast] != 0){nums[slow++] = nums[fast];}fast++;}while(slow < len){nums[slow++] = 0;}}
}