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

#include <cstdint>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int NumberOf1(int n) {
        // write code here
        int count  = 0;

        while (n) {
            // flag = 1, 2, 4, 8, 32, 64....
            ++count;
            n = (n -1) & n;
        }
        return count;;
    }
};

根据 对 n 和 n-1 的二进制规律， 我们知道：

如果 n = 0x10001 ,那么 n-1 = 0x10000， 里面的最后1位1 就消失了

如果想移动，那么可以去与， 0x10000；