/**
* 寻找水王ID
*
* @author Administrator
*
*/
public class FindShuiWangID {
/**
* 当times==0将这个数数赋值给a,times记录a出现的次数,若出现一个与a不相同的数将times-1,若出现一个与a相同的数将times+1
* 如果a出现一半以上说明times最后的次数始终>0
* @param id
* @param n
* @return
*/
static int find(int[] id, int n) {
int a = 0;
int times, i;
for (i = times = 0; i < n; i++) {
if (times == 0) {
a = id[i];
} else {
if (a == id[i])
times++;
else
times--;
}
}
return a;
}
}
寻找水王ID,数组中出现次数大于总长度一半的数
最新推荐文章于 2021-06-11 11:02:56 发布