题目描述：
????????在一个非空vector容器中存在一些数字，其中只有一个数字只出现过一次，其余数字都出现了两次。编写一个函数找到这个只出现过一次的数字。
要求：
????????不使用额外空间，并且算法应呈线性的时间复杂度。
解题核心：
? ? ? ? 按位异或运算，其中C++中按位异或运算符为^ 。
解题思路：
? ? ? ? 两数的按位异或运算即将两数转换为二进制表示后按低位对齐，高位补0，逐位比较，当某一个数的当前位为1而另一数的当前位为0时得到的当前位为1，否则为0。
? ? ? ? 此处数字1为50（二进制表示为110010）。
????????数字2为23（二进制表示为10111）。
????????将其分别转换为二进制表示后低位对齐，高位补0。
? ? ? ? 逐位比对，得到运算结果37（二进制表示为100101）。
? ? ? ? ?至此，我们了解了异或运算的规则，我们可以根据百度到的一些异或运算的性质来完成本题。
????????性质一：
? ? ? ? ? ? ? ? ?任何数与0做异或运算结果都为其本身。
? ? ? ? 性质二：
? ? ? ? ? ? ? ? 自反性，任何数与自身做异或运算结果都为0。
? ? ? ? 性质三：
? ? ? ? ? ? ? ? ?异或运算满足结合律与交换律。
? ? ? ? 以上两个性质都可以有异或运算的规则轻易得到，在此不作过多说明。
? ? ? ? 故本题思路：用0依次与容器中的数做异或运算，由于以上性质，0每次与出现过两次的数做异或运算最终结果会变为0，而0与只出现过一次的数做异或运算会变为该数，故最后得到的运算结果即为只出现过一次的数。
代码实现：
????????C++：
int singleNumber(vector<int>& nums)
{
int ans = 0;
for(int i = 0 ; i < nums.size() ; i ++)
{
ans ^= nums[i];
}
return ans;
}本题出处：?
?
?