用到了异或^,比如4^4=0,代码如下:
int singleNumber(int* nums, int numsSize) {
if(numsSize == 1)
return nums[0];
numsSize--;
while(numsSize){
nums[0] = nums[0]^nums[numsSize];
numsSize--;
}
return nums[0];
}
用到了异或^,比如4^4=0,代码如下:
int singleNumber(int* nums, int numsSize) {
if(numsSize == 1)
return nums[0];
numsSize--;
while(numsSize){
nums[0] = nums[0]^nums[numsSize];
numsSize--;
}
return nums[0];
}