思路：数组中有一个数只出现了一次，其他数都出现了两次，可以利用异或法，因为两个相同的数异或等于0，两两消去，剩下的就是那个只出现了一次的数。

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

        return res;
    }
};