[220301] Counting Bits

最新推荐文章于 2024-09-11 08:51:43 发布

熊怪要变码农啦

最新推荐文章于 2024-09-11 08:51:43 发布

阅读量190

点赞数

分类专栏： # LeetCode Daily 文章标签：二进制计数 Python 位操作算法

本文链接：https://blog.csdn.net/yzh3558/article/details/123220612

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

Given an integer n, return an array ans of length n + 1 such that for each i (0 <= i <= n), ans[i] is the number of 1's in the binary representation of i.

class Solution:
    def countBits(self, n):

        res = []

        for i in range(n + 1):
            # format(i, 'b') --> convert an integer to a binary string without prefix
            res.append(format(i, 'b').count('1'))

        return res