整理一点位运算相关:
对于数字 k:
1.第 i 位是几:k << i & 1
2.lowbit 返回最低位的 1 的位置:
实现 1 :k & -k //一个数的负数是其补码,即原数取反加一,本句等价于 k = (~k + 1)
实现 2:k & (k ^ (k - 1))
标签:24,lowbit,位是,取反,原数,2023.3 From: https://www.cnblogs.com/Moyyer-my/p/17253609.html
整理一点位运算相关:
对于数字 k:
1.第 i 位是几:k << i & 1
2.lowbit 返回最低位的 1 的位置:
实现 1 :k & -k //一个数的负数是其补码,即原数取反加一,本句等价于 k = (~k + 1)
实现 2:k & (k ^ (k - 1))
标签:24,lowbit,位是,取反,原数,2023.3 From: https://www.cnblogs.com/Moyyer-my/p/17253609.html