LeetCode--Majority Element(出现次数最多的元素)Python

题目：

给定一个数组，长度为n，求出出现次数>=下取整（n/2）的元素。

解题思路：

考虑使用哈希表存储各个元素出现的次数，只用遍历一遍数组即可，复杂度为O(n)

代码（Python）：

class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
N = len(nums)
Dict = {}
for i in nums:
if i not in Dict:
Dict[i] = 1
else:
Dict[i] = Dict[i]+1
if Dict[i]>=(N+1)/2:
return i