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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int NumberOf1(int n) {
        // write code here
        int res = 0;
        for(int i=0;i<32;i++){
            if ((n & (1<<i)) != 0) {
                res ++;
            }
        }
        return res;
    }
};

计算机储存数字都是用补码的形式，即正数的补码是原码，负数的补码是反码加一。因此只需要循环按位判断当前位是否为1，可通过与此位为1，其他位为0的数字进行按位与判断。注意判断条件为非0，而不是1，因为按位与得到的数值为2**n.

第二个解法为循环n=n&(n-1)，直到n==0，循环次数即为1的数量。