【leetcode】Python实现-190.颠倒二进制位

最新推荐文章于 2021-08-29 11:30:29 发布

神不烦

最新推荐文章于 2021-08-29 11:30:29 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_34364995/article/details/80544458

leetcode 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种颠倒32位无符号整数二进制位的方法，并提供了Python实现示例。讨论了不同解决方案，包括使用字符串操作和位移运算进行优化。

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

190.颠倒二进制位

描述

颠倒给定的 32 位无符号整数的二进制位。

示例

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。

进阶

如果多次调用这个函数，你将如何优化你的算法？

我,ide不出错，但leetcode不通过。

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        l = list(bin(n))[2:]
        l = list(map(int,l))
        l.reverse()
        l = list(map(str,l))    
        l = ['0','b'] + l
        s = ''.join(l)
        return int(s,2)

看到网上说需要格式化为32位无符号数。
即使用python的format格式化。’{0:032b}’.format(n)将n转化为32位无符号数。
修改

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        l = list('{0:032b}'.format(n))
        l = list(map(int,l))
        l.reverse()
        l = list(map(str,l))
        s = ''.join(l)
        return int(s,2)

二刷

        b = list('{:032b}'.format(n))
        for i in range(16):
            b[i],b[31-i] = b[31-i],b[i]
        r = int(''.join(b),2)
        return r

然后其实大家都使用的是移位运算来处理。format和移位运算已做出总结。