leetcode——338.比特位计数---动态规划

原创于 2021-12-09 15:20:19 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

#leetcode 专栏收录该内容

27 篇文章

订阅专栏

该博客详细介绍了如何使用位操作计算从0到n的整数二进制表示中1的个数。作者实现了一个名为`countBits`的函数，通过迭代和位操作，有效地计算每个数的1的个数，并存储在一个列表中返回。这种方法涉及到二进制转换、位运算和循环优化，是计算机科学中常见的一种算法问题解决方案。

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

自己的解法

class Solution:
    def countBits(self, n: int) -> List[int]:
        left = -1
        count = [0]
        num_1 = 0
        for i in range(1, n + 1):
            temp = i
            while left != 1 and left != 0:
                left = temp // 2

                right = temp % 2
                if right != 0 and left != 0:
                    num_1 += 1
                temp = left
            num_1 += 1
            count.append(num_1)
            num_1 = 0
            left = -1
        return count