阅读背景:

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

来源:互联网 

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。

def num_more_half(nums):
    if len(nums)<1:
        return None
    res = nums[0]
    cnt = 1
    for num in nums:
        if num == res:
            cnt += 1
        else:
            cnt -= 1
            if cnt == 0:
                res = num
                cnt = 1

    return res
def num



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: