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

说明：

算法应该具有线性时间复杂度。 不使用额外空间来实现。

核心思想：异或 

#include<iostream>
#include<vector>
using namespace std;

int singleNumber(vector<int> & nums)
{
	int res = 0;
	for (auto &i : nums)
	{
		res ^= i;
	}
	return res;
}

int main()
{
	int nums[11] = { 1, 5, 6, 3, 5, 2, 1, 8, 6, 3, 8 };
	vector<int> v;
	v.insert(v.begin(), nums, nums + 11);

	cout << singleNumber(v);
	system("pause");
	return 0;
}