LeetCode 169 _ 多数元素

1. 题目描述

2. 代码

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

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

3. 整理

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