LeetCode 217は、重複したC ++が含まれています

配列は、任意の重複が含まれている場合は、整数の配列を指定して、見つけます。

任意の値が配列に少なくとも二回表示された場合、あなたの関数はtrueを返す必要があり、そしてすべての要素が別個のものである場合にはfalseを返す必要があります。

例1:

入力:[1,2,3,1] 
出力:真

例2:

入力:[1,2,3,4] 
出力:偽

例3:

入力:[1,1,1,3,3,4,3,2,4,2] 
出力:真

ソリューション:

  ソートとの最初の並べ替え()

  その後、同じかどうかが判断されます

//时间<86%
クラス
ソリューション{ パブリックBOOL containsDuplicate(ベクトル< INT >&NUMS){ ソート(nums.begin()、nums.end())。// 优化的太好了 int型 S = 0 ; 以下のためにint型 i = 1 ; i)は(nums.sizeを<; iは++ ){ 場合(NUMS [i]が- NUMS [I- 1 ] == 0 を返す } を返す } }。

 

おすすめ

転載: www.cnblogs.com/dingxi/p/11572403.html