寻找唯一出现奇数次的数

当然，如果是不止一个的数出现奇数次，可以使用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);}}