剑指offer-面试题15-二进制中1的个数-位运算-python

最新推荐文章于 2020-09-15 13:17:45 发布

亦万

最新推荐文章于 2020-09-15 13:17:45 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 位运算 python

本文链接：https://blog.youkuaiyun.com/GrinAndBearIt/article/details/88203575

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了计算整数二进制表示中1的个数的三种方法，包括位运算、移位比较及循环消除法。通过具体代码实现，展示了不同算法的原理与效率。

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

#-*- coding:utf-8 -*-
'''
description: 位与
面试题15： 二进制中1的个数

'''

class Solution:
    '''
    这种方法如果有负数会陷入死循坏

    '''
    def num_of_1(self, n):
        count = 0
        while n:
            if n & 1:
                count += 1
            n >>= 1
        return count

    def num_of_1_2(self, n):
        count = 0
        flag = 1
        while flag < n:
            if flag & n:
                count += 1
            flag <<= 1
        return count

    '''
    数与他减一的数相位于相当于去除二进制中最后一个1， 循坏的次数就相当于该数的二进制中有几个一
    '''
    def num_of_1_3(self, n):
        count = 0
        while n:
            count += 1
            n = n & (n - 1)
        return count


s = Solution()
print(s.num_of_1(15))
print(s.num_of_1_2(15))
print(s.num_of_1_3(15))