169.多数元素

169. 多数元素

方法一:哈希表

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        #使用字典统计元素的个数,键和值分别为数组的元素和数量
        my_dict = collections.Counter(nums)
        #获取键值对
        for key,value in my_dict.items(): 
            if value > len(nums) / 2:
                return key
        return ""

        #获取键值最大的键(以上第二步的另一种写法)
        return max(counts.keys(), key=counts.get) #出现次数大于数组长度一半的数一定是数组中出现次数最多的一个数  （因为：这个数的次数>总数/2，剩下数的个数总和<总数/2）

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        my_dict = {}
        n = len(nums)
        #循环列表统计数组的元素,存放于字典中
        for j in nums:
            my_dict[j] = 0
        for i in nums:
            my_dict[i] += 1
        #获取字典的键值对
        for key,value in my_dict.items():
            if value > n/2:
                return key
        return ""

方法二:排序

参考力扣官方题解