题目
给一个数组 nums 写一个函数将0
移动到数组的最后面，非零元素保持原数组的顺序
** 注意事项
1.必须在原数组上操作
2.最小化操作数 **
样例给出 nums =[0, 1, 0, 3, 12], 调用函数之后, nums =[1, 3, 12, 0, 0]
分析
这类数组原地删除数据的题目，考察的就是两根指针的应用，注意掌握两根指针的思想，这一类问题就可以迎刃而解了。
我们设置两根指针slow和fast，fast每次都递增，所以称之为fast，当遍历到不是0的时候，slow指针就存储fast此时遍历的元素，slow加一，当遍历到需要删除的元素0(就相当于移动0到最后)时，略过slow，直接fast++，相当于删除了0.同时设置一个变量记录新数组的长度。
最后我们再遍历剩下的元素，并给他们赋值为0即可。
** 这道题可以看作是删除元素那道题的扩展应用**
＃代码
public class Solution {
/**
* @param nums an integer array
* @return nothing, do this in-place
*/
public void moveZeroes(int[] A) {
// Write your code here
int fast=0,slow=0;
int n=A.length;
while(fast<n){
if(A[fast]!=0){
A[slow]=A[fast];
++slow;
}
++fast;
}
for(int i=slow;i<n;i++)
A[i] = 0;
}
}
