运用位运算,真的强!!位运算法则,a^b=b^a , (a^b)^c=a^(b^c) , a^b^a=b ,0^a=a, a^a=0;
由于给的数组里都出现偶数次,只有一个出现奇数次,所以一直位运算,最后只剩下一个出现奇数次的
异或位运算:http://blog.csdn.net/tangyanzhi1111/article/details/21696943
运用位运算,真的强!!位运算法则,a^b=b^a , (a^b)^c=a^(b^c) , a^b^a=b ,0^a=a, a^a=0;
由于给的数组里都出现偶数次,只有一个出现奇数次,所以一直位运算,最后只剩下一个出现奇数次的
异或位运算:http://blog.csdn.net/tangyanzhi1111/article/details/21696943