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

最新推荐文章于 2026-05-15 05:35:54 发布

原创最新推荐文章于 2026-05-15 05:35:54 发布 · 569 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #Bits #Python

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

本篇博客主要介绍了LeetCode 190题——Reverse Bits，要求将32位无符号整数的二进制位反转。文中详细探讨了三种不同的解决方案，包括常规的位运算方法，使用bin()函数的简便方法，以及通过逻辑移位操作获取每一位数字的方法。

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))>>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))>>i)*(2**(31-i))
            res = res + ((n&(1<<(31-i)))>>(31-i))*(2**(i))
        return res