判断整数第n位(从0开始)是否为1的方法是:先右移n位再与1按位与,结果为1说明该位是1,为0说明是0;例如20的二进制00010100,第2位为1,第1位为0。

核心就一条:把目标位挪到最低位,再和 1 做按位与,结果是 0 就说明原位是 0,非 0 就说明原位是 1。
用右移 + &1 最直接
假设要查第 n 位(从右往左,最低位是第 0 位):
- 先右移 n 位:
num >> n,这样第 n 位就到了最右边 - 再跟 1 按位与:
(num >> n) & 1 - 结果为 0 → 原数第 n 位是 0;结果为 1 → 是 1
例如:20 的二进制是 00010100(8 位),查第 2 位(从 0 开始):
(20 >> 2) & 1 = (5) & 1 = 1 → 第 2 位是 1;
查第 1 位:(20 >> 1) & 1 = (10) & 1 = 0 → 第 1 位是 0。
用掩码 & 原值 更通用(尤其多语言适配)
构造一个只有第 n 位是 1 的掩码:1 ,然后与原数做 &:
num & (1 结果为 0 → 第 <strong>n</strong> 位是 0- 结果非 0(即等于
1 )→ 第 <strong>n</strong> 位是 1
比如判断 10(1010)第 3 位(从 0 开始)是否为 0:1 是 8(<code>1000),10 & 8 = 8 ≠ 0 → 不是 0,是 1。
注意类型和边界安全
避免符号扩展或溢出干扰判断逻辑:
- 优先用无符号类型,如
uint32_t或unsigned int - 在 Java 中查高位时,用
1L 防止 <code>int左移溢出 - 检查前确认 n 在合法范围(如 32 位数就别查第 35 位)
特例:最低位直接用 num & 1
不用位移,一步到位:
-
num & 1 == 0→ 最低位是 0(即数为偶数) -
num & 1 == 1→ 最低位是 1(即数为奇数)
比 num % 2 == 0 更快,也更贴近位操作本质。

















