<>
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3] 输出: 3
示例 2:
输入: [2,2,1,1,1,2,2] 输出: 2
1. 用字典来记录各个元素出现的次数，出现一次就+1
2. ans 用来迭代出现最多的元素
class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums)==1: return nums[0] dt = {} ans = (0,-999) for n in nums: if n not in dt: dt[n]=1 # 加入了一个进去不应该是0啊，混蛋 else: dt[n]+=1 if dt[n]>=ans[1]: ans = (n,dt[n]) if dt[n]>(len(nums)//2): return n
1. 错误的把dt[n]的值设为0，判断处不在字典中了之后要加入字典，那么初始值应该为1
2. 空间和时间复杂度太高！！
原文：https://www.cnblogs.com/remly/p/12502670.html