136. Single Number

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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

核心思想是位操作的异或。0^N=N    N^N=0

找出单身汉，用0去勾搭。成对的勾搭完了还是0，单身汉勾搭完了就是单身那个。