当前位置:编程学习 > C/C++ >>

求1的个数

给定一个数字,求其对应的二进制的1的个数,比如:9,对应的二进制的个数是1001,则对应的1的个数为2个。

       面试复习,一个多月了,从看网易公开课《编程范式》,然后稍微翻翻了《premier c++》,接着看了严蔚敏的数据结构,说实话 ,不怎么的,看到最后几章,实在看不下去,就换《算法导论》了,写了20篇关于数据结构和算法的博客,算是学习笔记吧。每天早上坚持看看csdn上的博客,学到不少东西。接下来打算看看《编程之美》,练练所学的知识,7月份左右看完吧,最后正式校招之前,再看看《面试宝典》。算是准备了一下吧。由于基础很薄弱,还是很费劲的,继续加油。

        言归正传,这道题好像《编程之美》和《面试宝典》上都有,着实是一道有趣的题目。

       比如数据x,只要不断x&(x-1)知道x为0就可以了。

代码:

 

#include<iostream>   
using namespace std;  
int func(int x)  
{  
  int count=0;  
  while(x)  
  {  
  count++;  
  x=x&(x-1);  
  }  
  return count;  
}  
  
  
int main()  
{  
  cout<<func(99);  
return 0;  
}  

 

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,