【题目描述】
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
【思路】
时间复杂度O(n)。
遍历一遍数组，记录当前数字，统计次数；当出现与当前数字相同的数字，则次数加1；当不相等，判断次数为0时，更新当前数字，以及次数为1；次数不为1，则次数减去1.
由于某数字的出现次数超过数组长度一半，最终被留下的数字一定是它。
由于不确定是否有超过一半的数字存在；最后再对得到的cur统计一下次数，是否大于数组长度一半。
【代码】
python:
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
if(len(numbers)==0):return 0
cur=numbers[0]
time=1
for num in numbers[1:]:
if(num==cur):
time+=1
else:
if(time==0):
cur=num
time=1
else:
time-=1
count=0
for num in numbers:
if(num==cur):
count+=1
return cur if count>len(numbers)//2 else 0
