概述
前 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] = bit[x&(x-1)]+1。
class Solution {
public:
vector<int> countBits(int n) {
vector<int>bits(n+1);
for( int i = 1; i <= n; i++)
{
bits[i] = bits[i&(i-1)]+1;
}
return bits;
}
};
最后
以上就是含蓄豆芽为你收集整理的前 n 个数字二进制中 1 的个数的全部内容，希望文章能够帮你解决前 n 个数字二进制中 1 的个数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复