LeetCode-剑指 Offer 15-二进制中1的个数

LQZme

于 2020-09-24 12:52:16 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 剑指Offer 文章标签： python

本文链接：https://blog.csdn.net/LQZme/article/details/108771920

LeetCode 同时被 2 个专栏收录

73 篇文章

订阅专栏

剑指Offer

31 篇文章

订阅专栏

本文介绍了如何使用Python实现一个函数来计算给定整数在二进制表示中1的个数，通过右移和位运算技巧，提供了一个简洁的解决方案。通过示例和代码展示，帮助理解并解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 15. 二进制中1的个数

说明

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

题解思路

右移，判断最后一位是否为1，为1，结果加1

代码实现

class Solution:
    def hammingWeight(self, n: int) -> int:
        ans = 0 
        while n:
            print(n)
            ans += n & 1
            n >>= 1
        return ans