
java
class Solution {
public int singleNumber(int[] nums) {
//定义初始值为0
int result = 0;
//依次处理
for(int num : nums){
result = result ^ num;
}
return result;
}
}
使用异或运算符:
自己跟自己异或运算:A ^ A = 0
跟0异或:A ^ 0 = A
满足交换律:A ^ B ^ A = A ^ A ^ B