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

最新推荐文章于 2020-08-14 17:34:36 发布

转载最新推荐文章于 2020-08-14 17:34:36 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrlsx/p/5431837.html

本文介绍了一种寻找数组中出现次数超过一半的元素的算法。通过遍历数组并利用计数的方式，该算法能有效地找出目标元素。代码示例使用C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法：

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 }