位元操作利用二進位的特性高效解題。常用操作包括 AND、OR、XOR、位移等。

Notes:

  • XOR 的特性：a ^ a = 0、a ^ 0 = a，常用於找唯一元素
  • 位移可以快速實現乘除 2 的冪次
  • n & (n - 1) 可以消除最低位的 1

跨倉庫導讀#

#7 Reverse Integer #67 Add Binary #136 Single Number #190 Reverse Bits #191 Number of 1 Bits #268 Missing Number #338 Counting Bits #371 Sum of Two Integers #989 Add to Array-Form of Integer #1470 Shuffle the Array
Backward 5782. Maximum Alternating Subsequence Sum 7. Reverse Integer Forward