给定一个数字,求其对应的二进制的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;
}