寻找水王ID，数组中出现次数大于总长度一半的数

/**
* 寻找水王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;
}
}