leetcode136.只出现一次的数字

题目简介：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

题目链接：136. 只出现一次的数字

思路：

我们学过一个位运算符叫做异或——^，它的特点：两个相同的数异或之后的结果为0，0与任何数异或的结果都是另外一个数，异或满足交换律。那么我们就来简单的使用一下它吧

0^1=1   1^1=0     2^2=0

1^2^1=2;   5^7^3^5^7=3

因为题目说给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。那么也就是说除了那个只出现一次的元素外，其他元素均出现两次，这时我们正好可以使用异或来解决这道题，出现两次的数经过异或之后都变成0，那么最后就剩下了0与那个只出现一次的元素，我们再通过0与那个只出现一次的元素异或，结果就得到了那个只出现一次的元素。

代码如下:

int singleNumber(int* nums, int numsSize){
int i = 0;
int x = 0;
for(i=0;i<numsSize;i++)
{
    x^=nums[i];
}
//当x与整个数组异或完之后，x就是那个只出现一次的元素，此时我们只需要返回x就好了
return x;
}