LeetCode 136.只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
思路一：
Map对每个元素记录，再找出超过1的。空间复杂度较高。
思路二：
异或，出现两次的数字会相互抵消，剩余数字为出现一次的元素。
int singleNumber(vector<int>& nums) {
int x = 0;
int length = end(nums) - begin(nums);
for (int i=0;i<length;i++){
x = x ^ nums[i];
}
return x;
}