题解 | #二进制中1的个数#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    // bitset<4> bitset1;//无参构造，长度为４，默认每一位为０
    // bitset<8> bitset2(12);//长度为８，二进制保存，前面用０补充
    // string s = "100101";
    // bitset<10> bitset3(s);//长度为10，前面用０补充
    // char s2[] = "10101";
    // bitset<13> bitset4(s2);//长度为13，前面用０补充
    // cout << bitset1 << endl;//0000
    // cout << bitset2 << endl;//00001100
    // cout << bitset3 << endl;//0000100101
    // cout << bitset4 << endl;//0000000010101
    // bitset<8> foo ("10011011");
    // cout << foo.count() << endl;//5　　（count函数用来求bitset中1的位数，foo中共有５个１
    // cout << foo.size() << endl;//8　　（size函数用来求bitset的大小，一共有８位
    // cout << foo.test(0) << endl;//true　　（test函数用来查下标处的元素是０还是１，并返回false或true，此处foo[0]为１，返回true
    // cout << foo.test(2) << endl;//false　　（同理，foo[2]为０，返回false
    // cout << foo.any() << endl;//true　　（any函数检查bitset中是否有１
    // cout << foo.none() << endl;//false　　（none函数检查bitset中是否没有１
    // cout << foo.all() << endl;//false　　（all函数检查bitset中是全部为１
    // int NumberOf1(int n) {
    //     // write code here
    //     return bitset<32>(n).count();
    // }
    //把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。
        int NumberOf1(int n) {
            int count = 0;
            while (n != 0) {
                count++;
                n = n & (n - 1);
            }
            return count;
        }
};