&、|、~、^、<<、>>

技巧来啦，记住就行没有必要深究：
1.或| 和 ' '空格可以让大写变小写

('a' | ' ') = 'a'
('A' | ' ') = 'a'

2.与& 和 ’_‘ 下划线可以让小写变成大写

('b' & '_') = 'B'
('B' & '_') = 'B'

3.异或^ 和 ’ ‘空格让大写小写互换

('d' ^ ' ') = 'D'
('D' ^ ' ') = 'd'

4.n&(n-1)

可以减去n的最后一个1

应用：（1）判断2的指数

2的指数应该都是只有一位1 也就是对应的首位

通过一次n&（n-1）可以得0 为2的指数

（2）汉明重量（二进制数中有多少位1）

用一个计数器通过不断的n&（n-1）直到0 计数器+1

返回计数器数值

转自https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%B8%B8%E7%94%A8%E7%9A%84%E4%BD%8D%E6%93%8D%E4%BD%9C.md