2023.3.24

发布时间 2023-03-24 23:01:21作者: Moyyer_suiy

整理一点位运算相关:

对于数字 k:

1.第 i 位是几:k << i & 1

2.lowbit 返回最低位的 1 的位置:

  实现 1 :k & -k  //一个数的负数是其补码,即原数取反加一,本句等价于 k = (~k + 1)

  实现 2:k & (k ^ (k - 1))