只出现一次的数字

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）只出现一次的数字
链接：https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/261/before-you-start/1106/

 

思路：根据异或运算的特点，相同的数字经过异或运算后结果为0，除单独出现一次的数字外，其他数字都是出现两次的，那么这些数字经过异或运算后结果一定是0。而任何数字与0进行异或运算都是该数字本身。所以对数组所有元素进行异或运算，运算结果就是题目的答案。 

int singleNumber(int nums[],int len) 
{
	int num = 0;
	for (int i = 0; i < len; i++) 
	{
		 num = num ^ nums[i];
	}
	return num;
}

 分析：arr[5] = {1,2,3,2,1};

1:0000 0001                异或，同假异真
2:0000 0010                num= 1^2=3   0000 0011
3:0000 0011                num= 3^3=0   0000 0000
2:0000 0010                num= 0^2=2   0000 0010 
1:0000 0001                num= 2^1=3   0000 0011

参考博客：只出现一次的数字 [ LeetCode ]