给定一个整数,返回将其bit颠倒后的整数值。
例如
给定43261596 (00000010100101000001111010011100),
返回964176192 (00111001011110000010100101000000)
初看起来很简单的一道题。结果不是那么简单。
原因在于测试样例中会负数,负数表达形式与原码不同。
此时用到一个有符号数转化为无符号数的公式
y=Xw-1*Pow(2,w)+x
Xw-1是最高位,也就是符号位,w是这个数的总位数,x是原来的有符号数,y是无符号数
我们稍微研究下就可以发现,当x时正数时,它的最高位是0,所以正数的无符号表达和有符号表达的值是一致的。
然而对于负数来说,其无符号表达和有符号表达的绝对值的和等于Pow(2,w)。
这是一条重要的结论