【LeetCode】136.Single Number (Easy)

题意：给定一个数组，里面有一个元素只出现一次，其他都出现两次，要求O(n)时间复杂度，O(1)空间复杂度

用异或 a^a = 0，所有元素异或得到的结果就是只出现一次的。

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

PS 位运算加减

【加法】计算a+b，先不考虑进位，0+0=1+1=0，0+1=1+0 =0，异或；只有1+1时进位为1，与

int sum(int a, int b){    int result = 0;    while (b)    {        result = a ^ b;        b = (a & b) << 1;        a = result;    }    return result;}

【减法】a -b=a+(-b)，求b补码然后做加法 [ b ]补 = ~b + 1