"Coding Interview Guide" -- 整数的二进制表达中有多少个1

【题目】

　　给定一个32位整数n，可为0，可为正，也可为负，返回该整数二进制表达式中1的个数

【分析】

　　按位与(&)操作可以充当掩码的作用，即，可以屏蔽某些位

　　对整数n每次进行无符号右移1位，并检查最后一位是否为1来进行统计该整数二进制表达式中1的个数

方法一：

public int binaryOneNum(int num)
{
    int res = 0;          // 记录num二进制表达式中1的个数
    while(num != 0)
    {
    　　res += num & 1;    // 根据最后一位是否为1来更新res
    　　num >>>= 1;       // 无符号右移1位
    }

    return res;
}    

方法二：

public int binaryNum(int num)
{
    int res = 0;

    while(num != 0)
    {
    　　num &= (num - 1);      
    　　res++;
    }

    return res;
}

方法三：

public int binaryNum(int num)
{
    int res = 0;

    while(num != 0)
    {    
    　　num = num - (num & (~num + 1));    
    　　res++;
    }

    return res;
}

来源：左程云老师《程序员代码面试指南》