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