leetcode之single number

题意很简单，就是一个数组中除了一个数只出现一次，其他的数都出现了两次，找出这个单个的数。要求不使用额外内存，复杂度为线型时间复杂度。

解法就是用“异或”操作

源码：

int singleNumber(int* nums, int numsSize) {
    int i,k=nums[0];
    for(i=1;i<numsSize;i++)
        k=k^nums[i];
    return k;
}