编程之美--寻找发帖“水王”--代码实现

  感觉编程之美中寻找发帖“水王”一节比较有意思,遂编码实现了,代码如下:

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;
}

经调用测试,代码可以正确运行。

    原文作者:taihejin
    原文地址: https://blog.csdn.net/taihejin/article/details/17760975
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞