只出现一次的数字

这个题目是leetcode上面的题目，想了挺久没想到好的方法，就想着记下来，传送门。

一开始我的想法是先对数组排序，然后重新扫描一遍找出落单那个。但是提交之后发现算法时间太久了，才超过了16%的人…..，所以肯定还有什么别的方法，but想了半天没想出来。

百度之后发现有个用异或运算的方法，可以只要扫描一遍数组，线性时间。原理就是对两个相同的数进行异或(^)操作结果为0，而这个题目有特殊性，重复的次数只有两次，如果是奇数次的话就不适用这个方法了。

在这题里，将所有数进行异或，最后剩下的结果就是不重复的那个数。（这个想法我觉得真是聪明，反正我没想到，还是做的太少了….）

int temp = 0;

for(int i = 0; i < numsSize; i++) {
    temp ^= nums[i];
}
return temp;