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

算法：

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;

 

 1 int MoreThanHalf(int *arr,int n)
 2 {
 3     int cur,count=0;
 4     for(int i=0;i<n;i++)
 5     {
 6         if(count==0)
 7         {
 8             cur=arr[i];
 9             count==1;
10         }
11         else
12         {
13             if(cur==arr[i])
14                 count++;
15             else
16                 count--;
17         }
18     }
19     return cur;
20 }

 

转载于:https://www.cnblogs.com/mrlsx/p/5431837.html