leetcode reverse bits

给定一个整数，返回将其bit颠倒后的整数值。

例如

给定43261596 (00000010100101000001111010011100),

返回964176192 (00111001011110000010100101000000)

初看起来很简单的一道题。结果不是那么简单。

原因在于测试样例中会负数，负数表达形式与原码不同。

此时用到一个有符号数转化为无符号数的公式

y=Xw-1*Pow(2,w)+x

Xw-1是最高位，也就是符号位，w是这个数的总位数，x是原来的有符号数，y是无符号数

我们稍微研究下就可以发现，当x时正数时，它的最高位是0，所以正数的无符号表达和有符号表达的值是一致的。

然而对于负数来说，其无符号表达和有符号表达的绝对值的和等于Pow(2,w)。

这是一条重要的结论

 

转载于:https://www.cnblogs.com/elnino/p/5633674.html