Reverse Bit

Reverse Bit_第1张图片

为什么easy题都这么难T^T

我一开始的思路是把Integer 变成 binary bit, 用String save起来。然后再reverse的读取。然后在convert成Integer。

首先这个convert between int, binary就很难了。然后随便一个数,变成binary以后长度会超级长。绝望啊。 Bit Manipulation 还是学的太差了。


result += n&1 取n的最后一个bit。

n  >>>=1  right shift一位。

result <<=1 left shit 1位,因为要reverse。

我不觉得这是一个很简单题呀。。

Reverse Bit_第2张图片
Reverse Bit_第3张图片

你可能感兴趣的:(Reverse Bit)