栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

<LeetCode天梯>Day048 颠倒二进制位(位运算+法二) | 初级算法 | Python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

<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

⚡⚡


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

ღ( ´・ᴗ・` )


连繁星都不是永恒的,何况是人呢。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/674552.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号