＜LeetCode天梯＞Day046 位1的个数（内置函数+位运算） | 初级算法 | Python

府学路18号车神

于 2021-12-15 21:06:40 发布

863

分类专栏： LeetCode天梯文章标签：算法 leetcode python

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

版权

LeetCode天梯专栏收录该内容

56 篇文章 28 订阅

订阅专栏

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