aboutsummaryrefslogtreecommitdiff
path: root/reverse_bits.py
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), ")")