136. Single Number LeetCode

题意：给出一个数组，其中除了一个元素，其他所有元素都出现了两次，求出这个元素。
题解：异或，一个数异或两次等于0。

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