一、题目
二、解题
把一个无符号32的int,逆序输出。
如果把这一题当做二进制入门题,我觉得是很合适的,可惜最开始没有抽到这题,现在遇到这题就比较简单了。
- 把n右移i位,对2求余,得到当前的位数
- 把new 左移1位,或之前的值即可
三、尝试与结果
class Solution(object):
def reverseBits(self, n):
new = 0
for i in range(32):
new = (new << 1) | ((n >> i) % 2)
return new
结果:AC