leetcode 136. Single Number (easy)

只有一个数字是单个的，所以对每个数字都依次进行按位异或，最后剩下的就是那个数字
1111
0101
0101
__
->1111

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