＜LeetCode天梯＞Day048 颠倒二进制位（位运算+法二） | 初级算法 | Python

府学路18号车神

于 2021-12-20 16:39:15 发布

587

分类专栏： LeetCode天梯文章标签：算法 leetcode python 位运算二进制位

本文链接：https://blog.csdn.net/weixin_44333889/article/details/122044119

版权

LeetCode天梯专栏收录该内容

56 篇文章 28 订阅

订阅专栏

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（那半分钟其实是等红绿灯）
📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

专栏—>《LeetCode天梯》

其他专栏：

《Neural Network》
《Python》
《Algorithm》

上周五真的是项目结题ddl，白天一天还熬了个通宵，真的是，今天又继续，昨晚又熬了个通宵，导致上周五刷题第一次中断，扣10分，没的说。今天补上，快结束，加油！！！大家一定要撑住气，我发现什么事都是真的急不来，慢慢来比较快。

每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

放上我拍的Photo吧！

在这里插入图片描述

每日推荐一首歌：无双（live）——S.H.E

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

其他

在这里插入图片描述

题干

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

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

示例1：

输入：n = 00000010100101000001111010011100
输出：964176192 (00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例2：

输入：n = 11111111111111111111111111111101
输出：3221225471 (10111111111111111111111111111111)
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

位运算

分析：

每次循环的时候把n的最后一位数字（二进制的）截取掉，放到一个新的数字中的末尾。

class Solution:
    def reverseBits(self, n: int) -> int:
        res=0
        for i in range(32):
            # 将res先往左移一位，把最后的一个位置空出来
            res<<=1     # 用来存放n的最后一个数字
            res |= n&1      # res假设n的最后一位数字
            n>>=1       # n往右移动一位，把最后一位数字去掉
        return res

在这里插入图片描述

位运算法二

将 | 改为+

class Solution:
    def reverseBits(self, n: int) -> int:
        res=0
        for i in range(32):
            # 将res先往左移一位，把最后的一个位置空出来
            res<<=1     # 用来存放n的最后一个数字
            res += n&1      # res假设n的最后一位数字（改为+）
            n>>=1       # n往右移动一位，把最后一位数字去掉
        return res