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

Notes:

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