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, n):
        return int(bin(n)[::-1][:-2] + '0'*(34 - len(bin(n))), 2)

3 逻辑狂，对1进行移位操作，然后同n做逻辑与运算，也可以得到每一位的数字。

3.1 依次对32位的每位进行求解：

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        for i in range(32):
            res = res + ((n&(1<>i)*(2**(31-i))
        return res

3.2 每次都对剩下的头尾两个数字求解，并加和。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        for i in range(16):
            res = res + ((n&(1<>i)*(2**(31-i))
            res = res + ((n&(1<<(31-i)))>>(31-i))*(2**(i))
        return res