二进制中1的个数 LeetCode:剑指offer 15

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 7表示成二进制是 0111，有 3 位是 1。因此，如果输入 7，则该函数输出 3。
示例 1：
输入：7
输出：3
解释：7 的二进制为 0111，共有 3 位为 ‘1’。

示例 2：
输入：255
输出：8
解释：255 的二进制为 1111 1111，共有 8 位为 ‘1’。

示例 3：
输入：-1
输出：32
解释：-1 的二进制为 1111 1111 1111 1111 1111 1111 1111 1111，共有 32 位为 ‘1’。

//方法1
int hammingWeight1(uint32_t n) 
{
    int num = 0;
    while(n != 0)
    {
        num += n&1;//如果二进制最右边那位为1则（n&1=1）num加1，如果为0则（n&1=0）num不用加
        n >>= 1;//将n右移一位
    }
    return num;
}

//方法2
int hammingWeight2(uint32_t n) //无符号整型
{
    int num = 0;
    while(n != 0)
    {
        n &= (n-1);//每次丢弃二进制最右边的1（n&(n-1)）
        num++;//每丢弃一次，计数器加1
    }
    return num;
}

方法1效率：

方法2效率：