为什么要使用位操作,因为位操作是直接操作二进制数,是所有语言中执行效率最高的运算。
以下代码以 JS 为例,部分代码在所有支持位操作的语言通用。
快速取整
快速累加
是否奇数
权限
注意最大边界为 1 << 30, 更大需要用 BigInt
获取数组中只出现一次的数字
  1. 交换律:a ^ b ^ c <=> a ^ c ^ b
  2. 任何数于0异或为任何数 0 ^ n => n
  3. 相同的数异或为0: n ^ n => 0
0-1互转
持续更新,有更好的用法欢迎评论区指出

亲亲留个评论再走呗

正在加载评论区...