利用【异或运算】技巧求解“奇偶次数题”

问题一：
一个数组中有一种数，出现奇数次，其他的数全出现偶数次，问：如何找到这个与众不同的奇数次的数？

解：
其实利用异或运算是很容易求解的，由N^N = 0，可知“任意数和本身异或之后为0”，既然出现的是偶数次，那么那些出现偶数次的数可以拆为一对一对的，每一对相互异或就为0，最终可知：“把所有偶数次的数相互异或后为0”
最后就剩下奇数次的数，而N^0 = N,即，任何一个数和0异或为本身，留下的奇数词的数和0异或之后还是自己。
数学举例:
数组：arr{1，1，1，2，2，3，3，3，3}
1,1,1可看成一对1和一个1，那一对相互异或后为0，0再和1异或为1；
2，2异位后为0；
3，3，3，3就是两对，相互异或后为0；
最后可知是1，0，0这三者的相互异或，最终得1，而1就是出现次为奇数的数

public static int serach