[LeetCode] 136. Single Number

思路:
这种题只要见过就很简单了, 没见过得想破头. 两句话, 一个数和自己异或得0, 0和任何数异或后得那个数.

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