136. Single Number 难度：easy

题目：

Given an array of integers, every element appears twice except
for one. Find that single one.

思路：

一个数组中只有一个数字只出现一次，其它都出现两次，要求我们找出单独的那一个数字。可以对没个数字进行逐个异或操作，两个相同的数进行异或结果为0，所以从0开始逐个异或最后的结果就是单独的那个数字。

程序：

class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for(int i = 0;i < nums.size();i++)
res ^= nums[i];

return res;

}
};