leetcode 169. 求众数 python

暴力求众数
思路：首先统计数组中元素出现的个数，然后列举出来

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]```