C++实现求1的个数

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

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

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

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

代码:

[cpp][/cpp]
  1. #include<iostream>
  2. using namespace std;
  3. int func(int x)
  4. {
  5.   int count=0;
  6.   while(x)
  7.   {
  8.   count++;
  9.   x=x&(x-1);
  10.   }
  11.   return count;
  12. }
  13. int main()
  14. {
  15.   cout<<func(99);
  16. return 0;
  17. }

标签