[LeetCode]Single Number

很经典的XOR的题了，XOR可以让相同的两位变成0，不同的两位变成1，所以这一题我们只需要XOR所有的数。Linear time，常数空间，代码如下：

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

view raw Single Number.cpp hosted with ❤ by GitHub