找只出现一次的数

**在一个数组中，存在多个数两次出现，只有一个数只出现一次，找出这个数。

例如给出一个数组int nums[ ]={4,4,3,2,2,1,1}，求出该数组中只有出现过一次的数。

解决方法：最快的解决方法为利用为运算求解。位运算即通过与（&）、或（|）、异或（^）等进行计算。与计算（二进制）：1&1=1，1&0=0，0&0=0；或计算：1|1=0，0|0=1，1|0=0；异或计算：
1^0=1,1或1=0，0或0=0。

上述题目即可采用异或计算：
即数本身与0异或计算=本身；
数本身与数本身计算=0；
且异或计算具有交换性。

通过算法表达如下：

int single(vector& nums) {
int a = 0;
for(int i=0; i<nums.size();i++)
{
a ^=nums[i];
}
return a;
}

注：此处使用nums.size（）而不是使用nums.length。因为定义的为vector。a^=nums[i]为 a=a ^ nums[i] ,基本知识。