题解 | #求int型正整数在内存中存储时1的个数#
求int型正整数在内存中存储时1的个数
https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9
#include <stdio.h>
int main() {
//思路1：手动模拟转换，直接不断的模2除2运算同时判断非0位的个数
//思路2：一个猜想，和子网掩码类似，不知道可行不可行
int num;
scanf("%d",&num);
int count=0;
while(num){
if(num&0x01) count++;
num=num>>1;
}
printf("%d\n",count);
return 0;
}
该代码使用的是思路2的内容，其中第10行代表num的最低位和1进行与操作，如果与出来非0，则说明其二进制位为1
11行代表num右移一位，比起除2的造作，计算机的移位运算会更快一些。
腾讯成长空间 6083人发布
