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

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

作者简介：大家好，我是车神哥，府学路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

今天就到这啦，看论文，哎！

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnyode/
来源：力扣（LeetCode）

---

今日得分：+10+10-10(上周五没刷题扣分)
总得分：950 加油！！！

❤坚持读Paper，坚持做笔记，坚持学习，坚持刷力扣LeetCode❤！！！
坚持刷题！！！打天梯！！！
⚡To Be No.1

⚡⚡哈哈哈哈

---

⚡创作不易⚡，过路能❤关注、收藏、点个赞❤三连就最好不过了

ღ( ´･ᴗ･` )

❤

『
连繁星都不是永恒的，何况是人呢。
』