整数二进制形式中1的个数

方法一：

• 首先将num与1做&运算，判断其最低位是否为1
• 将1左移得到2，再与num做&运算，判断num的次低位是否为1
• 这样反复左移，每次都能判断num的其中一位是否为1
• 循环的次数等于二进制的位数

代码示例：

int Numberof1(int num)
{
    int count1 = 0;
    int flag = 1;
    while (flag)
    {
        if (num&flag)
            count1++;
        flag = flag << 1;
    }
    return count1;
}

方法二：

• 把一个整数减去1，再与原整数做&运算，就会使其最右边一个1变成0
• 若一个数不为0，则其至少有一个1
• 则二进制中有多少个1，就会执行多少次操作

代码示例：

int Numberof1Better(int num)
{
    int count2 = 0;
    while (num)
    {
        count2++;
        num = (num - 1)#
    }
    return count2;
}