措美网站建设/免费外链发布

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

思路： 这里的思路跟以前做过的去重复数字的思路有点像，快指针也就是for循环中的i遍历元素，慢指针也就是count指向存储元素得到位置，当然只有当遍历的数字不是0的时候才会存储该数字至count指向的位置，并且count+1。完成存储的for循环之后，就要把忽略掉的0给添加都末尾，这一步操作就简单了，具体看代码。
代码：

class Solution {public void moveZeroes(int[] nums) {int count=0;for(int i=0;i<nums.length;i++) {if(nums[i]!=0) {nums[count]=nums[i];count++;}}for(int i=count;i<nums.length;i++) {nums[i]=0;}}
}