题目描述:
解题思路:
因为是有序数组,逐个和0异或,相同的数异或还为0,不同的数异或为这个数本身。
参考代码:
int singleNonDuplicate(int* nums, int numsSize){
int res=0;
int i=0;
while(i<numsSize)
{
res^=nums[i];
i++;
}
return res;
}
因为是有序数组,逐个和0异或,相同的数异或还为0,不同的数异或为这个数本身。
int singleNonDuplicate(int* nums, int numsSize){
int res=0;
int i=0;
while(i<numsSize)
{
res^=nums[i];
i++;
}
return res;
}