整数按位取反的高效实现咨询：替代字符串遍历转换法

嘿，你说的把整数转成二进制字符串再逐位翻转的方法确实能搞定，但其实有更高效的数学思路和编程语言原生的位操作方案，完全不用绕字符串这一圈，性能和简洁度都能提升不少～

一、数学公式法（针对有效位取反） #

你例子里的需求是只对原数的二进制有效位取反（比如5是101，取反后是010即2），这种场景可以用这个公式：

取反结果 = (2ⁿ - 1) - x
这里的n是原数二进制的有效位数（也就是原数二进制去掉前导零后的长度）。

举个实际例子：
5的二进制是3位，2³-1=7，7-5=2，正好是我们要的结果。那怎么快速获取n呢？大部分编程语言都有现成的方法，比如Python里的x.bit_length()，直接返回二进制有效位数。

代码示例（Python）：

x = 5
bit_count = x.bit_length()
result = (2 ** bit_count - 1) - x
# 或者用异或操作，(2**bit_count -1) ^ x，效果完全一样
print(result)  # 输出 2

二、原生位取反+掩码操作（通用高效） #

大部分编程语言都提供了原生的按位取反运算符（比如Python的~，Java的~），但要注意：这些运算符是基于补码的，会把符号位也翻转，直接用的话会得到负数（比如Python里~5会返回-6）。

要得到我们想要的有效位取反结果，只需要给取反后的结果加一个「全1掩码」做与操作——掩码的位数和原数的有效位数一致，这样就能把高位的无效翻转位去掉。

代码示例（Python）：

x = 5
# 生成掩码：1左移有效位位数后减1，得到对应位数的全1二进制数
mask = (1 << x.bit_length()) - 1
result = ~x & mask
print(result)  # 输出 2

这个方法是最高效的，因为位操作是计算机原生支持的底层操作，比字符串遍历转换快得多，代码也更简洁。

如果是固定位数的场景（比如始终处理32位无符号整数），那掩码可以直接写死成0xFFFFFFFF，不用动态计算，比如：

x = 5
result = ~x & 0xFFFFFFFF
print(result)  # 输出 4294967290（对应32位无符号取反的结果）

内容的提问来源于stack exchange，提问作者codeZach