LeetCode(移动零)

双指针

时间复杂度O(n),空间复杂度O(1)

 public void moveZeroes(int []nums){
        if(nums==null){
            return;
        }
        //第一次遍历的时候，j指针记录非0的个数,只要是非0的统统都赋给nums[j]
        int j = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[j++]=nums[i];
            }
        }
        //非0元素统计完，剩下的都是0
        for(int i=j;i<nums.length;i++){
            nums[i] =0;
        }
    }