深入理解位操作：从LeetCode实践出发（题号：136、137、190、260、268）

位操作是程序设计语言中普遍提供的一类运算，它是对位模式或二进制数进行的一元和二元操作。LeetCode中有很多需要使用位操作来解决的编程问题。严格来说，位操作本身跟数据结构或算法设计之类的话题，并没有紧密的联系。但如果对位操作不熟悉，类似的题目其实是比较棘手的。本文首先截取《代码揭秘：从C/C++的角度探秘计算机系统》（本文繁体中文版由博硕文化出版社集团在中国台湾地区出版发行）一书中的部分内容来对位操作进行基本介绍，然后通过具体的LeetCode题目来实际演示运用位运算进行问题求解的一些技巧和方法。（注意：对于引自《代码揭秘》一书的内容，其中的实例代码采用C/C++来编写；在具体进行LeetCode解题时，使用的编程语言是Python3。）

 

通常，编程语言中都会提供六种标准的位运算操作：&（按位与）、|（按位或）、^（按位异或）、~（取反）、<<（左移）、>>（右移）。其中，除了~是单目运算符以外，其他均为双目运算符。