Leetcode 283. Move Zeroes 移動數組中的零 (數組，模擬)

題目描述

已知數組nums，寫一個函數將nums中的0移動到數組後面，同時保持非零元素的相對位置不變。比如已知nums=[0,1,0,3,12]，調用你寫的函數後nums應該是[1,3,12,0,0]

提醒：

1. 你必須就地進行操作，不能生成數組的複製
2. 使操作次數最少

測試樣例

Input:num=[0,1,0,3,12]
Output:num=[1,3,12,0,0]

Input:nums=[1,0,3,0,5,7]
Output:nums=[1,3,5,7,0,0]

詳細分析

從左至右遍歷數組，當發現零元素後，找到它後面第一個非零元素，兩者交換即可 執行效果如下：

nums=[0,1,0,12]

nums=[1,0,0,12]

nums=[1,12,0,0]

代碼實現

• java實現

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;
        }
    }

}

• c實現

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;
            }
        }
    }
}