题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
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