Single Number

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

此题考察的是位运算的思想。

异或运算符是^，与运算符是&，或运算符是|