lintcode：二进制中有多少个1

最新推荐文章于 2019-11-17 11:21:53 发布

原创最新推荐文章于 2019-11-17 11:21:53 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

lintcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种有趣的计数整数中1的位数的方法。即使输入的整数是负数，该方法也能正确计算其二进制表示中1的数量。通过两种不同的实现方式展示了这一过程：一种使用字符串转换，另一种采用位运算。

因为写了一段错误的代码，结果也能AC，比较有趣就记下来了

这里写图片描述

class Solution:
    # @param num: an integer
    # @return: an integer, the number of ones in num
    def countOnes(self, num):
        # write your code here

        if num < 0:
            num = num + 4294967296
        a, count = '{0:b}'.format(num), 0
        for i in a:
            if i == "1":
                count += 1
        return count

下面是看了参考的网上的位运算做的：

count = 0;
        for i in range(0,32):
            if num & 1:
                count += 1
            num = num >> 1
        return count