题意很简单,就是一个数组中除了一个数只出现一次,其他的数都出现了两次,找出这个单个的数。要求不使用额外内存,复杂度为线型时间复杂度。
解法就是用“异或”操作
源码:
int singleNumber(int* nums, int numsSize) {
int i,k=nums[0];
for(i=1;i<numsSize;i++)
k=k^nums[i];
return k;
}
题意很简单,就是一个数组中除了一个数只出现一次,其他的数都出现了两次,找出这个单个的数。要求不使用额外内存,复杂度为线型时间复杂度。
解法就是用“异或”操作
源码:
int singleNumber(int* nums, int numsSize) {
int i,k=nums[0];
for(i=1;i<numsSize;i++)
k=k^nums[i];
return k;
}