アプリケーション
番号のリストを、既存の、数値を計算する数は、リストの長さの半分が戻りの後に見いだされることができるリストに表示さより大きい;(リスト数は、リスト要素の数は切り上げ奇数の場合)。
アイデア解析
統計のリストの要素の数は、メソッドを解決する辞書を作成することである被写体上記コア点は、辞書キー辞書のトラバーサルの処理と同様に、重要な要素、要素が現れるのキー値に対応する辞書番号であります値は、リストの長さの半分よりも大きい場合、ボタンに対応する辞書を返します。
コードの実装
def MorelistLength(numbers):
num_len = len(numbers) // 2
d = {}
max = 0
for i in numbers:
#当前字典d中没有i键时,插入元素
if d.get(i) is None:
d[i] = 1
#当前字典d中有i键时,元素个数+1
else:
d[i] += 1
if d[i] > max:
max = d[i]
if max > num_len:
return i
return None
print(MorelistLength([1,1,1,1,1,3,3,3,3,3,1,1]))
次のように上記のコードの結果です。
1
ケースの推進
以下同様に、場合も、リストの他のタイプに拡張することができます。
print(MorelistLength(['da','na','da','sa','da','da']))
执行结果如下:
da
print(MorelistLength([2,'na',2,'sa',2,2]))
执行结果如下:
2