那么好了好了，宝子们，今天给大家分享一篇经典例题的三种实现方法，来吧，开始整活！⛳️
一、基础法
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int number_of_one(int n)
{
int count = 0;
while(n)
{
if (n % 2 == 1)
count++;
n =n/ 2;
}
return count;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = number_of_one(n);
printf("%d\n", ret);
return 0;
}这个代码看似正确，但是如果你输入负数就会出现问题：
-1的二进制中有32个1，但是为什么是0呢？
因为他把你当做是有符号位-1进去%2不等于1的话它就会除2÷2就等于0，就不会进入那个循环count永远是0；
所以说方法一的改进方法是：（unsigned int 立大功）
方法一负数解决方法：-1在内存中储存的确实是补码32个1，当把-1传参后仍然是32个1，如果你把它当做是有符号的数值，它还是-1。如果你接收的数据类型是无符号位，unsigned int 那么你输入的数就不存在符号位，就没有源反补的概念，就把你输入的数当做一个很大的数，直接接收，-1（当做32个1处理）。
二、二进制内部的暗箱操作
在这里我们直接使用关于二进制的操作符，右移操作符（>>）和 按位与操作符（&）
#include <stdio.h>
int number_of_one(int n)
{
int i = 0;
int count = 0;
for (i = 0; i < 32; i++)
{
if ((n >> i) & 1 == 1)
count++;
}
return count;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = number_of_one(n);
printf("%d\n", ret);
return 0;
}但是这样写的代码有一个弊端，无论你输入的数是多少，都会循环32次。
三、奇妙爆炸法：（n=n&(n-1)）
下面是举例说明，请仔细阅读：
#include <stdio.h>
int number_of_one(int n)
{
int count = 0;
while (n)
{
n = n & (n - 1);
count++;
}
return count;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = number_of_one(n);
printf("%d\n", ret);
return 0;
}这种方法是最最简单的方法，没有之一！
这种方法大多数人都想不到，但是只要你多做题，多看题，提升自己的代码思维，我觉得应该是没问题的
好了，今天的分享就到这里了
如果对你有帮助，记得点赞👍+关注哦！
我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！
