10.二进制中1的个数

原创于 2017-04-18 14:24:05 发布 · 224 阅读

·

1

·

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

10 篇文章

订阅专栏

#include <iostream>

using namespace std;

class Solution
{
public:
    int  NumberOf1(int n)
    {

        int CntOf1 = 0;

        while(n)
        {
            n = n&(n-1);    //能将n的二进制表示中最后一位1置0
            CntOf1 ++;
        }

        return CntOf1;
    }
};

int main()
{
    cout << "Hello world!" << endl;
    return 0;
}