概述
问题描述： 计算整数X的二进制形式中1的个数
/*
* 统计整数x的二进制表示中1的个数
* 思路：逐个检查x的每一位是否为1。
* 时间复杂度与x的bit位数相关
*
*/
int count_one_bruteforce(int x)
{
int n = sizeof(int) * 8;
int c = 0;
for (int i = 0; i < n; i++)
{
if ((x >> i ) & 1)
{
c++;
}
}
return c;
}
/*
* 统计整数x的二进制表示中1的个数
* 思路：将x中的1通过位运算逐个去除。
* 时间复杂度与x中的1的个数相关
*******/
int count_one_smart(int x)
{
int c = 0;
while (x)
{
c++;
x = x & (x - 1); /* 去除最右边的1 */
}
return c;
}此题可以有递归解法：
int ones_recursive(int x)
{
if (x == 0) return 0;
return 1 + ones_recursive(x & (x - 1));
}最后
以上就是眯眯眼金鱼为你收集整理的计算整数x的二进制表示中1的个数的全部内容，希望文章能够帮你解决计算整数x的二进制表示中1的个数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复