目录

力扣总结 常见算法(二):位运算和状态压缩

位运算是计算机最基础的运算,包括位模式或二进制数的一元和二元操作(&、|、^、~、«、»)。

很多位运算的问题具有较强的技巧性,需要很熟悉各个位运算符的性质。

1 基础

  • 0136 只出现一次的数字
  • 0191 位1的个数

2 进阶

  • 0201 数字范围按位与
  • 0260 只出现一次的数字 III
  • 0338 比特位计数

3 挑战

  • 0137 只出现一次的数字 II