LeetCode 169 _ 多数元素

1. 题目描述

2. 代码

class Solution:
    def majorityElement(self, nums: 'List[int]') -> int:
        dic = {}#定义一个字典，key是数字，value是出现次数
        length = len(nums)#计算列表的长度
        for n in nums:
            if n not in dic:#如果这个数字第一次出现
                dic[n] = 1#用字典记录出现了1次
            else:
                dic[n] += 1#出现次数增1
            if dic[n] > length // 2:#某个数字出现次数超过数组长度的一半
                return n#返回此数字

思路: 遍历数组, 并用字典来保存该元素和其出现的次数.

3. 整理

字典值的访问, 把相应的键放入到方括号中.