【LeetCode技巧总结】位运算操作技巧

作者：張張張張
github地址：https://github.com/zhanghekai
【转载请注明出处，谢谢！】

★★★由于位运算直接对内存数据进行操作，不需要转成十进制，直接在二进制上进行运算，因此处理速度非常快！！！

一、按位“与”运算符

• 按位“与”（Bitwise AND）,运算符号为：$\&$
• $a\&b$ 的操作结果：$a、b$中对应位同时为1，则对应结果位也为1，其余情况对应结果位为0。
  例：
  $$\begin{gathered} 10010001101000101011001111000 \\ \&111111100000000 \\ ---------------- \\ 101011000000000 \end{gathered}$$

1. 用于整数的奇偶性判断

\qquad 一个整数$a$，$a\&1$这个表达式可以用来判断$a$的奇偶性。二进制的末尾位为$0$表示偶数，末尾位为$1$表示奇数。使用$a\%2$来判断奇偶性和$a\&1$是一样的作用，但是$a\&1$要快好多。

例：当