13から169まで。大多数の要素

件名の説明:

サイズの配列を指定して  n個、大多数の要素を見つけます。大多数の要素がより見える要素である  ⌊ n/2 ⌋ 回。

あなたは、配列が空であると仮定してもよいし、多数の要素は常に配列に存在します。

例1:

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

例2:

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

コード:

1  クラスのソリューション:
 2      DEF majorityElement(自己、NUMS:リスト[INT]) - > INT:
 3          nums.sort()
 4          戻り NUMS [LEN(NUMS)// 2]

 

おすすめ

転載: www.cnblogs.com/tbgatgb/p/10961785.html