数组中出现次数超过一半的数字

数组中出现次数超过一半的数字

http://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163

什么鬼呃..if count >= half_l:条件中, 必须>=才能通过, >就不行

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        if not numbers:
            return 0

        calc = {}
        for num in numbers:
            if calc.get(num) != None:
                calc[num] += 1
            else:
                calc[num] = 0

        half_l = len(numbers) / 2
        for num, count in calc.items():
            if count >= half_l:
                return num
        return 0
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务