数组中一个数字出现的次数超过了数组长度的一半，请找出这个数

算法：

1）初始化，设当前数组为arr[],长度为n,当前元素cur=arr[0]，元素出现次数为count；

2）遍历数组，若count==0,设cur=arr[i],count=1;否则，转向3）

3）若arr[i]==cur,则count++,否则，转向4）

4）count--,当i==n-1时，转向5）,否则i++，转向2）

5）返回cur;

 

int MoreThanHalf(int *arr,int n)
{
    int cur,count=0;
    for(int i=0;i<n;i++)
    {
        if(count==0)
        {
            cur=arr[i];
            count==1;
        }
        else
        {
            if(cur==arr[i])
                count++;
            else
                count--;
        }
    }
    return cur;
}