LC-Majority Element

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dic = {}
        for i in nums:
            if i in dic:
                dic[i] += 1
            else:
                dic[i] = 1

        for item,value in dic.items():
            if value > len(nums)/2:
                return item

Sol = Solution()
print Sol.majorityElement([-1,-1,9998])

0，自己编写的一个
1，题目要求：
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
2，这种方法是用字典来对每个出现的数字进行记录。关于字典运用的一些方法：
字典的使用
这个时候不能用hash，因为可能占用的空间会非常非常大。
3，另外一种较为简单的方法，就是对整个列表进行排序，然后直接返回中间的元素即可。