190.md

Reverse Bits

Description

link

---

Solution

See Code

---

Code

O(n)

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        for _ in xrange(32):
            res = (res<<1) + (n&1)
            n>>=1
        return res