比特位计数
简单美团位运算
题目描述
给定一个非负整数 n，计算0到n之间每个数的二进制中1的个数。可以逐个数用 n&(n-1) 计算，也可以用DP：dp[i] = dp[i & (i-1)] + 1。
示例
输入:
n = 5输出:
[0,1,1,2,1,2]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个非负整数 n，计算0到n之间每个数的二进制中1的个数。可以逐个数用 n&(n-1) 计算，也可以用DP：dp[i] = dp[i & (i-1)] + 1。
n = 5[0,1,1,2,1,2]