暴力求众数
思路:首先统计数组中元素出现的个数,然后列举出来
class Solution:
def majorityElement(self, nums: List[int]) -> int:
num = {} #用于统计元素个数
res = [] # 存放满足要求的元素
for i in nums:
if i not in num:
num[i] = 1
else:
num[i] += 1
for i in num:
if num[i] > len(nums)/2:
res.append(i)
return res.pop() #返回元素
极简的办法
既然要比n/2大,就取n/2就好了
class Solution:
def majorityElement(self, nums: List[int]) -> int:
return sorted(nums)[len(nums)//2]```