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

<LeetCode天梯>Day046 位1的个数(内置函数+位运算) | 初级算法 | Python

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

<LeetCode天梯>Day046 位1的个数(内置函数+位运算) | 初级算法 | Python

作者简介:大家好,我是车神哥,府学路18号的车神磊
⚡about—>车神:从寝室到实验室最快3分钟,最慢3分半(那半分钟其实是等绿
个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
点赞评论收藏 == 养成习惯(一键三连)
本系列主要以刷LeetCode(力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持珞~一起加油 

  • 专栏—>《LeetCode天梯》

其他专栏:

  • 《Neural Network》
  • 《Python》
  • 《Algorithm》

今天还是项目项目,不过还是有进展的,方法用了这么多,为什么结果都是差不多的,那只能有两种原因,要么是数据的问题,要么我们的结果是正确的。一哈儿害的和甲方Battle,加油!~

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

放上我拍的Photo吧!

每日推荐一首歌:城里的月光——林宥嘉

以下为我的天梯积分规则

每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60


初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!


初级算法 刷题目录 其他

题干

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。

提示:

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

示例1:

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。

示例2:

输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 ‘1’。

示例3:

输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 ‘1’。

提示:

  • 输入必须是长度为 32 的 二进制串 。

内置函数

分析:

其实很简单,查找1的个数。使用内置函数

class Solution:
    def hammingWeight(self, n: int) -> int:
        # 一、内置函数bin(3)=obll
        return bin(n).count('1')

位运算

直接上吧!

class Solution:
    def hammingWeight(self, n: int) -> int:
        # 一、内置函数bin(3)=obll
        # return bin(n).count('1')

        # 二、位运算 特性 & 与预算符号 》右进位预算符号
        res = 0
        while n:
            res += n & 1    # res += (n & 1) 11 & 1 = 1, 10 & 1=0 比较最后以为相同为1,不同为0
            n >>= 1     # 右滑动进位
        return res 


快结束了,快结束了,下一阶段开始准备刷明年三月份的蓝桥杯了,哈哈哈!

卷起来!~

Reference

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


今日得分:+10+10
总得分:930 加油!!!

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

⚡⚡


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

ღ( ´・ᴗ・` )


银河系猎户座旋臂有两颗文明的流星划过,宇宙记住了他们的光芒。

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

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

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