感觉编程之美中寻找发帖“水王”一节比较有意思,遂编码实现了,代码如下:
int find(int ID[],int n)
{
int candidate;
int nTimes,i;
for(i=nTimes=0;i<n;i++)
{
if(nTimes==0){
candidate=ID[i],nTimes=1;
}else{
if(candidate==ID[i])
nTimes++;
else
nTimes--;
}
}
return candidate;
}
经调用测试,代码可以正确运行。