leetcode 笔记

1.移位运算符 >> & >>= 和 |=
属于位运算符，作用是对二进制数进行移位操作

<< 左移：末尾补 0，原数乘 2

比如十进制数 10，在末位补 0 等于 100，相当于原数乘 10，所以 x << 1 就是将二进制的 x 左移一位，比如 4 的二进制为 100，末尾补 0 等于 1000 即十进制数的 8.

右移：高位补 0，原数除以 2

比如十进制数的 8 二进制表示为 1000，x >> 1 得 0100，即十进制数的 4， y = x << 1，x 不发生改变，只是将移位后的值赋给了 y。

<<= 左移并赋值，>>= 右移并赋值：

对变量进行移位运算后将得到的结果再赋给原来的变量值，比如 x <<= 1 就是对 x 左移 1 位后将结果再赋给 x

|：位运算中的 OR，a |= b 等同于 a = a | b，a 和 b 任意一个为 1 则结果为 1