136.只出现一次数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4
题解：首先我们认识温习一下位运算符^，把一个数字转化成二进制，每个位不是0就是1，如果两个数字异或，有如下规律：
1.相同为0，不同为1；
2.任何数字与0异或都为它本身；
3.两个相同数异或为0；
根据以上规律，代码如下：

int singleNumber(vector<int>& nums) {
  int length = nums.size();
  int result = nums[0];
  for (int i = 1; i < length; i++)
  {
   result ^= nums[i];
  }
  return result;
 }