一、题目
Paste_Image.png
二、解题
输入：一个字符串列表
输出：找出出现次数超过n/2向下取整的。
常规解法，用一个字典储存出现的个数，当出现的个数大于等于（n+1）/2时，返回该数
三、尝试与结果
class Solution(object):
def majorityElement(self, nums):
if len(nums) == 1:
return nums[0]
result = {}
for i in nums:
if result.has_key(i):
result[i] += 1
if result[i] >= (len(nums)+1)/2:
return i
else:
result[i] = 1
return 0
结果：AC
