一个与本身异或之后为0;
任何数与0异或后不变;
异或满足交换律。
class Solution {
public:
int singleNumber(int A[], int n) {
int a = 0;
for(int i = 0; i < n ;++i){
a = a^A[i];
}
return a;
}
};
一个与本身异或之后为0;
任何数与0异或后不变;
异或满足交换律。
class Solution {
public:
int singleNumber(int A[], int n) {
int a = 0;
for(int i = 0; i < n ;++i){
a = a^A[i];
}
return a;
}
};