Leetcode 283. Move Zeroes 移动数组中的零 (数组，模拟)

class Solution {
    public void moveZeroes(int[] nums) {
        List<Integer> nozero = new ArrayList<>();

        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nozero.add(nums[i]);
            }
        }

        int cnt = 0;
        for(int x:nozero){
            nums[cnt++] = x;
        }
        for(int s=cnt;s<nums.length;s++){
            nums[s]=0;
        }
    }

}

void moveZeroes(int* nums, int numsSize) {
    for(int i=0;i<numsSize;i++){
        if(nums[i]!=0){
            int cnt = 0;
            while(cnt<i&&nums[cnt]!=0){
                cnt++;
            }
            if(cnt<i){
                nums[cnt] = nums[i];
                nums[i] = 0;
            }
        }
    }
}