Lintcode移动零

移动零 

•  描述
•  笔记
•  数据
•  评测

给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序

 注意事项

1.必须在原数组上操作
2.最小化操作数

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].

public class Solution {
    /*
     * @param nums: an integer array
     * @return: 
     */
    public void moveZeroes(int[] nums) {
        // write your code here
        int a =0;
        int b=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
              a++;                                       //计算出0的个数
            }
        }
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[b]=nums[i];                           //将非零的数从前到后排
                b++;
            }
        }
        for(int i=nums.length-1;i>=0;i--){
            if(a>0){
                nums[i]=0;                                        //从后往前，有多少个零补多少个。
                a--;
            }
        }
    }
}