LeetCode： Reverse Bits 二进制转换方法总结

190. Reverse Bits

给定一个32位的无符号位整数，返回一个二进制逆序代表的整数。

比如给你一个4，二进制为00000000000000000000000000000100；

需要返回536870912 ，二进制为00100000000000000000000000000000；

其实还是求解如何获取每一位上的0,1，记录几种方法。

1 常规操作，%运算。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        i = 0
        while(n>0):
            item = n%2
            i = i + 1
            res = res + item*(2**(32-i))
            n = n//2
        return res

2 偷懒操作，用bin()函数，直接得到二进制字符串。

函数用法：

int(s,n) 将s按n进制转化为整数，这里为二进制；

bin(n) 将十进制数字n转为二进制字符串表示，以‘0b’开头。所以反转时截取到倒数第二位就可以了。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self