交换律:a ^ b ^ c <=> a ^ c ^ b
任何数于0异或为任何数 0 ^ n => n
相同的数异或为0: n ^ n => 0
class Solution {
public int singleNumber(int[] nums) {
int start=0;
for(int num:nums){
start^=num;
}
return start;
}
}
交换律:a ^ b ^ c <=> a ^ c ^ b
任何数于0异或为任何数 0 ^ n => n
相同的数异或为0: n ^ n => 0
class Solution {
public int singleNumber(int[] nums) {
int start=0;
for(int num:nums){
start^=num;
}
return start;
}
}