blob: b72fefa0cc28c8c65c55035646c3e6920e26bfac (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
# 190. Reverse Bits
"""
reverse the bitof a given 32 bits unsigned integer.
"""
class Solution:
# @param n, an integer
# @return an integer
def reverseBits(self, n):
ans = 0
for _ in range(32):
ans = (ans << 1) + (n & 1)
n >>= 1
return ans
if __name__ == "__main__":
obj = Solution()
r1 = obj.reverseBits(0b00000010100101000001111010011100)
r2 = obj.reverseBits(0b11111111111111111111111111111101)
print(r1, "(", bin(r1), ")")
print(r2, "(", bin(r2), ")")
|