寻找唯一出现奇数次的数

当然，如果是不止一个的数出现奇数次，可以使用hash。

public class ODDNumber {

	public static int getOnlyOneOdd(int[] a){
		assert(a != null);
		assert(a.length > 0);
		int v = a[0];
		for(int i=1; i<a.length; i++){
			v ^= a[i];
		}
		return v;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = {1,1,2,2,3,4,4,5,5};
		int v = ODDNumber.getOnlyOneOdd(a);
		System.out.println(v);

	}

}