关于位操作
异或操作:
5 ^ 5 = 0 两个相同的数异或为0
5 ^ 0 = 5 任何数与0异或还得任何数
异或操作满足交换律和结合律
int singleNumber(int A[], int n) {
int i;
int res = 0;
for(i = 0; i < n; i++){
res ^= A[i];
}
return res;
}
关于位操作
异或操作:
5 ^ 5 = 0 两个相同的数异或为0
5 ^ 0 = 5 任何数与0异或还得任何数
异或操作满足交换律和结合律
int singleNumber(int A[], int n) {
int i;
int res = 0;
for(i = 0; i < n; i++){
res ^= A[i];
}
return res;
}