100题_22 整数的二进制表示中1的个数

输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

 

这个题非常简单，考的是位运算，我们每次向左移1位，判断最后一位是不是1就可以了。不多说了，代码如下：

#include <stdio.h>

int count_one(int x)
{
int count = 0;
while (x != 0)
{
if (x&1 == 1)
count ++;
x = x>>1;
}
return count;
}

int main()
{
printf("%d ", count_one(3));
return 0;
}

转载于:https://www.cnblogs.com/youwang/archive/2011/03/13/2310738.html

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的100题_22 整数的二进制表示中1的个数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。