[leetcode]2018.3.22 只出现一次的数字

 只出现一次的数字
给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？
---------------------------------------------------------------------------
思路:
1.直接解法 先进行排序，然后使用双指针遍历。时间复杂度不符合。
---------------------------------------------------------------------------

2.使用异或操作。
这个程序用了个小技巧：一个整数和它本身异或之后得到值是0，0与其他整数异或得到的是这个整数本身。int singleNumber(int* nums, int numsSize) {
int ret=0;
int i;
if(numsSize<1)
{
return 0;
}
for(i=0;i<numsSize;i++)
{
ret ^= nums[i];
}
return ret;
}