题目:
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋
的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。
思路:
这个题的思路和前一篇博客一样
题解:
def majorityElement(nums):
nums_set = set(nums) #去重
nums_dict = {}
maj = len(nums)/2
for i in nums_set:#初始化计数器
nums_dict.update({i:0})
# print(nums_dict)
for j in nums:
nums_dict[j] += 1
# print(nums_dict)
for j in nums_set:
if nums_dict[j] > maj :
# print(j)
return j
majorityElement([1,1,2])