[整理]leetcode位运算系列题

https://www.jianshu.com/p/3cd3f2023ac4

https://www.bilibili.com/video/BV1pr4y1c7B8

与AND & 两个1，即为1

或OR | 只要有一个1，即为1

亦或XOR ^ 相同为0，不同为1（不进位加法，0+0=0,1+0=1,1+1=2但是不进位，还是0）

亦或性质：a^b=c 那么 a^c=b

 

看尖尖对准哪边

 >>右移变小 4>>1                2 

<<左移变大 2<<4                 32

 

**做题时考虑的特殊情况

-4 >> 2 等于-1

-4 >> 20 还是-1

-4 >>> 2等于1073741823

-4 >>> 20等于4095

 

 

leetcode 338 计数位

计算一个数的二进制形式有几位1