如何高效解决LeeCode 338题——比特位计数问题？

本文共计287个文字，预计阅读时间需要2分钟。

【题目描述】给你一个整数n，对于0 <=i <=n，计算二进制表示中1的个数，返回一个长度为n+1的数组，其中第i个元素表示0到i中二进制表示中1的个数。

【示例】输入：n=5输出：[0, 1, 1, 2, 1, 2]

给你一个整数​​n​​，对于​​0 <= i <= n​​中的每个​​i​​，计算其二进制表示中​​1​​​​的个数，返回一个长度为​​​n + 1​​​的数组​​​ans​​​作为答案。