[leetcode]#190. Reverse Bits

最新推荐文章于 2024-01-19 11:13:02 发布

小草莓lllll

最新推荐文章于 2024-01-19 11:13:02 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_31196849/article/details/78667888

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种翻转32位无符号整数的方法，通过将其转换为二进制字符串进行翻转，并补充至32位，最后转换回整数。示例中给出了具体的Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目翻译

翻转一个给定的32位无符号数的位。比如，给定输入整数43261596（二进制表示为00000010100101000001111010011100），返回964176192（二进制表示为00111001011110000010100101000000）。
进一步：如果该函数被多次调用，你该如何优化它？

思路方法

思路一

先将输入转换成2进制字符串，再翻转并扩充到32位，再将此32位的二进制转为无符号整数即可。利用Python的bin()函数很方便。

class Solution(object):
    def reverseBits(self, n):
        """
        :type n: int
        :rtype: int
        """
        b = bin(n)[:1:-1]
        return int(b + '0'*(32-len(b)), 2)