/*******************************************************************
*《剑指Offer——名企面试官精讲典型编程题》C++代码
*
* htfeng
* 2018.09.27
*
* 面试题15: 二进制中1个数
* 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如
* 把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。
*******************************************************************/
class Solution {
public:
int NumberOf1(int n) {
int count = 0;
while (n) {
++count;
n = (n - 1) & n;
}
return count;
}
};
面试题15: 二进制中1个数
最新推荐文章于 2020-05-21 14:45:52 发布