用位运算非常简洁。
1.即a^a=0, 0^a=a
2.异或操作可以改变次序
public int singleNumber(int[] nums) {
// 1.即a^a=0, 0^a=a
// 2.异或操作可以改变次序
int a = 0;
for (int num : nums) {
a ^= num;
}
return a;
}
用位运算非常简洁。
1.即a^a=0, 0^a=a
2.异或操作可以改变次序
public int singleNumber(int[] nums) {
// 1.即a^a=0, 0^a=a
// 2.异或操作可以改变次序
int a = 0;
for (int num : nums) {
a ^= num;
}
return a;
}