📅  最后修改于: 2023-12-03 14:56:08.550000             🧑  作者: Mango
清除 ith 位是指将一个整数的第 ith 位设为0。在编程中,清除 ith 位的操作是常见且必不可少的。
首先,我们可以使用位运算来清除 ith 位。具体步骤如下:
下面是Java代码实现:
public static int clearIthBit(int num, int i) {
int mask = ~(1 << i);
return num & mask;
}
整数减法的原理是:a-b = a+(-b)。如果将b取补码,再将结果加回去,用一个数mask表示这个过程,其实就是一个掩码。
除了位运算,我们也可以使用布尔运算来清除 ith 位。
下面是Python代码实现:
def clear_ith_bit(num: int, i: int) -> int:
mask = ~(1 << i)
return (num >> i & mask) << i | num & (1 << i - 1)
这种方法的好处在于,对于初学者来说,位运算可能比较难理解,而布尔运算更加直观易懂。