leecode刷题笔记 169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

---

思路
先用字典记录列表中所有数字出现的次数，
然后从字典中，依次迭代找出出现次数大于n/2的

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dic = {}
        for num in nums:
            if num not in dic:
                dic[num]=1
            else:
                dic[num]+=1
        for item in dic.items():
            if item[1]>len(nums)/2:
                return item[0]

分析：

 令	nums = [2，2，3，3，4，4，4，4]
	dic = {}
	      for num in nums:
	          if num not in dic:
	              dic[num]=1
	          else:
	              dic[num]+=1

此时：dic= {	'2':2,	'3':2,  '4':4 }

for item in dic.items():
            if item[1]>len(nums)/2:
                return item[0]
# dic = {	key:value	} ， 这里item[0]其实就是key, item[1]对应的就是value