所定の非ゼロ要素のゼロ相対移動シーケンスNUMSアレイ、ライト機能は、すべてのアレイ0の末尾に移動します維持しながら

アレイ所与  nums、書き込み機能は、すべてであろう  0 非ゼロ要素の相対的な順序を維持しながら、アレイの端に移動します。

// leetcode上の配列演算の問題

例:

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

説明:

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

ここでは、コードは次のようになります。

クラスソリューション{
  公共ボイドmoveZeroes([] NUMSをINT){
    int型のTEMP = 0;
    {(; Iは<5。I ++はI = 0の整数)のための
      (NUMSは、[I] == 0){IF
        TEMP ++; // 0ビット・カウンタ
      (!TEMP = 0)、他} {IF
        NUMS [TEMP-I]はNUMSを= [I]; // 0に等しく、切り替え前の温度をシフトしない場合
        NUMSを[I] = 0;
}

}
}
}

おすすめ

転載: www.cnblogs.com/ketest/p/11228763.html