移除零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

• 将非0元素全部前移填充数组
• 统计0的个数
• 将0填充到数组尾

class Solution {
    public void moveZeroes(int[] nums) {
        //统计0的个数
        int count=0;
        //元素前移
        int index=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[index++]=nums[i];
            }else{
                count++;
            }
        }
        //将0填充数组尾
        while(count-->0){
            nums[index++]=0;
        }
    }
}

时间复杂度