亦或运算:相同为0,不同为1;又称无进位相加。
思想:a^a=0,0^a=a。任何数和他自已亦或等于0,任何数和0亦或等于他自己。
题解:
public static int seekOddNum(int[] array){ int res = array[0]; // 偶数次的最终通过亦或运算为0 // 奇数次的最终只剩自己 for (int i = 1; i <array.length ; i++) { res ^= array[i]; } return res; }