leetcode 283モバイルゼロ(二重ポインタ)

出典:滞在ボタン

リンク:https://leetcode-cn.com/problems/move-zeroes/

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

例:

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

説明:

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

解決策:問題の本質はunqiue C言語関数で、配列の重複排除を命じました

クラス解決{
 パブリックボイド moveZeroes(ベクトル< INT >&NUMS){
         int型 J = 0 以下のためにINT iが= 0 ; I <nums.sizeを(); I ++ ){
             場合(NUMS [I] =!0 ){ 
                NUMS [J ++] = NUMS [I]。
            } 
        } 
        のための(; J <nums.size(); J ++ ){ 
            NUMS [J] = 0 ; 
        } 
    } 
}。

 

おすすめ

転載: www.cnblogs.com/wz-archer/p/12521022.html