数组中出现次数超过一半的数

package com.google.android;

public class FindBeyondHalfID {
	public static void main(String[] args) throws Exception {
		int[] data = { 1, 2, 2, 3, 4, 5, 2, 2, 2 };
		int result = find(data);
		System.out.println(result);
	}
	
	/**
	 * 查出数组中出现次数超过一半的数
	 * @param data
	 * @return
	 * @throws Exception
	 */
	private static int find(int[] data) throws Exception {
		if (data != null && data.length > 0) {
			int result = data[0];
			int times = 1;
			for (int i = 0; i < data.length; i++) {
				if (times == 0) {
					result = data[i];
					times = 1;
				} else if (data[i] == result) {
					times++;
				} else {
					times--;
				}
			}
			return result;
		} else {
			throw new Exception("data is null");
		}
	}
}