查找元素出現(xiàn)次數(shù)
1)數(shù)組中查找一個數(shù)出現(xiàn)的次數(shù)。
思路:設定一個計數(shù)器count,初始值為0
然后遍歷數(shù)組,如果數(shù)值等于它,就加一
arr = [1, 2, 3, 3, 4, 2, 5, 3, 2, 4]
count = 0
for ?val ?in ?arr:
? ?if val == 3:
? ? count += 1
print(count)
還可以直接用count函數(shù)
L=[‘i’,’like’,’money’, ‘i’, ’money’]
l.count(‘i’)
補充:
查找某個元素第一次出現(xiàn)的索引
l.index(’money’)
2)數(shù)組中查找所有元素出現(xiàn)的次數(shù)。
?思路:可以將數(shù)組set轉(zhuǎn)為集合去重,然后把元素為key,出現(xiàn)的次數(shù)為value.
My_list=[1,8,7,6,4,8,7,8]
count_Dict = {}
For I in set(My_list) :
?count_Dict [' i '] = My_list.count(i)
print(count_Dict)
3)數(shù)組中出現(xiàn)次數(shù)超過長度一半的數(shù)字
思路:遍歷字典的key,如果key所對應的value大于n/2,就輸出。
for j in count_Dict
? if count_Dict[ j]> len(My_list)/2
? print j
4)獲取字典dict中value最大的值,將最大值的key-value打印。
?思路:使用max函數(shù):max(iterable) -> value 返回容器類型里最大的值
max_value = max(dict.values())? ?#dict.values()? ?返回一個可迭代對象,包含了字典中所有的值。dict.keys() 同理
print(max_value)
for keys, values in dict.items(): #dict.items()??返回可遍歷的(鍵, 值) 元組數(shù)組。
? ? if values == max_value:
? ? ? ? print(keys, values)