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