位运算骚操作

x^0=x
x^(~x)=全1 #位数和x一样的全1
x^x=0

a^=b
b^=a
a^=b

x&1 == 1 #奇数
x&1 == 0 #偶数

int countOne(int num)
{
    int cnt = 0;
    for (int i = 0; i < 8 * sizeof(num); ++i) {
        cnt += num & 1;
        num >>= 1;
    }
    return cnt;
}

(n>>(pos-1))&1

n>>1 #/2
n<<1 #*2

mask=11110000
n=10100000
mask&n #获取前面4位 其它位置0

num & (num - 1)

int showOnece(vector<int> nums)
{
    int res = 0;
    for (auto num : nums) {
        res ^= num;
    }
    return res;
}

AND_NOT(a, b) = AND(a, NOT(b))
n&(~0x03) #n的1、2的1位置0