Leetcode-283 移动零

Leetcode-283 移动零_第1张图片

count记录0的个数,不为0的数取代0位置,最后把剩余位置置零

class Solution {
    public void moveZeroes(int[] nums) {
        int count = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                count++;
            }else{
                nums[i-count]=nums[i];
            }
        }
        for(int i=nums.length-count;i<nums.length;i++){
            nums[i]=0;
        }
    }
}

你可能感兴趣的:(Leetcode刷题,leetcode,算法,java)