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,另外一种较为简单的方法,就是对整个列表进行排序,然后直接返回中间的元素即可。