用C语言编写一个函数返回参数二进制中 1 的个数（3种方法）(谷歌笔试题)

钢男一步一步在成长

于 2017-07-29 18:00:09 发布

阅读量2k

点赞数 2

本文链接：https://blog.csdn.net/baidu_39630193/article/details/76345383

版权

比如： 15 0000 1111 4 个 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位数

}

1.用模2除2的方法

（1）正数

//00000000 00000000 00000000 00001011--11的二进制

//11%2==1 //有1

//11/2=5 //00000000 00000000 00000000 00000101--5的二进制,尾部丢掉一个1

//5%2==1 //有1

//5/2==2 //00000000 00000000 00000000 00000010--2的二进制,尾部丢掉一个1

//2%2==0 //没有1了，跳过末尾的0，继续往前找，看还有没有1

//2/2==1 //00000000 00000000 00000000 00000001--1的二进制,尾部丢掉一个1

//1%2==1 //还有1

//1/2==0 //00000000 00000000 00000000 00000000--0的二进制,尾部丢掉一个1,彻底没有1了

test.c

#include<stdio.h>
int count_one_bits(unsigned int n)
{
	int count = 0;
	while (n!=0)//二进制数中必有1
	{

关注