找出一个数组中值重复度大于数据长度的一半，时间复杂度是o（n）

2019独角兽企业重金招聘Python工程师标准>>>

找出一个数组中值重复度大于数据长度的一半，时间复杂度是o（n）
分析：假如数组的值得重复度大于一半，则在数组中至少有连续相同的一个数字。
伪代码：
    int count=0 ## 重复的次数
    int a= 重复的值    
    for：
        if count=0 || index[i]==a：
            count ++;
            a= index[i]
        else:
            count--

转载于:https://my.oschina.net/u/1388024/blog/1556359