[LeetCode By Python] 169. Majority Element

一、题目

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