前 n 个数字二进制中 1 的个数
前 n 个数字二进制中 1 的个数
给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。
示例:输入: n = 2
输出: [0,1,1]
解释:
0 --> 0
1 --> 1
2 --> 10
思路:定义正整数 x 的「最低设置位」为 x的二进制表示中的最低的 1所在位。如10的二进制表示为1010,最低设置位为10。x&(x-1)目的是把x的最低设置位的1变成0,即与x中的1的个数相差1.所以bit[x]
原创
2021-12-29 09:16:34 ·
244 阅读 ·
0 评论