题目:
给一个integer数组,每个都元素出现2次,除了某个元素,找只出现一次的元素。
利用异或的原则,
A xor A = 0
这样就相当于把相同的元素都消掉了。
最后只剩下只出现一次的元素。
java 代码
public int singleNumber(int[] nums) {
if (nums == null || nums.length == 0) {
return -1;
}
int result = 0;
for (int i : nums) {
result ^= i; // XOR
}
return result;
}