leetcode-169求众数

Posted 2021-11-30 tianyahai

求众数

思路：

　　记录每个元素出现的次数，然后查找到众数

代码：

　　

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        threshold = len(nums) // 2
        d = {}
        for i in nums:
            d[i] = d.get(i, 0) + 1
        for k, v in d.items():
            if v > threshold:
                return k

大神思路：

　　对数组排序。因为众数的次数大于数组尺寸的1/2，所以众数肯定位于已排序的中间

代码：

　　

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        return nums[len(nums)//2]