數(shù)組內(nèi)彼此異或硝全,兩個一樣的會抵消掉跟啤,剩下的結(jié)果就是不重復(fù)的數(shù)
int singleNumber(int* nums, int numsSize) {
int i;
int val = 0;
for(i = 0; i < numsSize; i++)
val ^= nums[i];
return val;
}
數(shù)組內(nèi)彼此異或硝全,兩個一樣的會抵消掉跟啤,剩下的結(jié)果就是不重復(fù)的數(shù)
int singleNumber(int* nums, int numsSize) {
int i;
int val = 0;
for(i = 0; i < numsSize; i++)
val ^= nums[i];
return val;
}