LintCode 移动零

题目

给一个数组 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