LeetCode移動ブラシタイトルノート283ゼロ

タイトル説明

非ゼロ要素の相対的な順序を維持しながらNUMS配列を指定し、すべての書き込み機能は、アレイ0の最後に移動しました。

例:
入力:[0,1,0,3,12]
出力:[1,3,12,0,0]

注:
元の配列で操作しなければならない、あなたは追加の配列をコピーすることはできません。
操作の数を最小限に抑えます。

概要

問題解決、思考のためのエントリポイントは、硬質であってはなりません

サンプルコード

class Solution {
    public void moveZeroes(int[] nums) {
        int j = 0;
        for(int i = 0; i < nums.length; i ++){
            if(nums[i] != 0){ //如果==0不好判断或者什么,试试!=0,换个角度
                int temp = nums[j];
                nums[j++] = nums[i];
                nums[i] = temp;
            }
        }
    }
}

デモコード

class Solution {
    public void moveZeroes(int[] nums) {
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == 0) {
                int j = i;
                while(j < nums.length-1 && nums[++j] == 0) {}
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }        
    }
}

おすすめ

転載: blog.csdn.net/XIIV13/article/details/93743445