求一个二进制数有几个1

最新推荐文章于 2022-04-07 22:45:27 发布

weixin_43409365

最新推荐文章于 2022-04-07 22:45:27 发布

阅读量221

点赞数

分类专栏： LeetCode算法题

本文链接：https://blog.csdn.net/weixin_43409365/article/details/92797103

版权

LeetCode算法题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

法一：

def count_bit(x):
    count = 0
    le = len(bytes(x)[2:])
    for i in range(le):
        res = x % 2
        # print(res)
        if res == 1:
            count += 1
        x = x >> 1

    return count


print(count_bit(7))

法二：

def count_bit2(x):
    count = 0
    while x > 0:
        res = x & 1
        if res == 1:
            count += 1
        x = x >> 1
    return count


print("#",count_bit2(7))