求1的个数

2014-11-23 23:55:27 · 作者: · 浏览: 5

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

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

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

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

代码:

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