实现方法的主要思想是:每次取出两个不同的数,剩下的数字中重复出现的数字肯定比其他数字多,将规模缩小化。
#include<stdio.h>
int FindMostApperse(int *num,int len)
{
int candidate=0;
int count=0;
int i;
for(i=0;i<len;i++)
{
if(count=0)
{
candidate=num[i];
count=1;
}
else
{
if(candidate==num[i])
count++;
else
count--;
}
}
return candidate;
}
转载于:https://my.oschina.net/xtfjt1988/blog/160158