【力扣】面试题15. 二进制中1的个数

题意理解

求二进制数中1的个数，这是hamming距离的基本运算。

问题分析

三种方法：

第一种是除法，每次取余比较当前位置是否是1，然后除2，消掉最后一位。

第二种是利用数据类型的边界来计算；将这个数依次与运算1，10，100，直到32位非负整数边界。

第三种是利用二进制特殊的计算(n-1)&n，这种计算可以清除n最后一个1，无论这个1在最后的那个位置。

第一种方法的缺点是除2的效率低，若是改用右移不能处理负数；第二种思路上做了改变，既然除法右移一个数不行，那我左移它的除数变运算为乘不久可以了；第三种思路上更进一步，每次都智能地计算到最后一位1，属于可遇不可求型的算法.

其他

链接

方法1：

    int hammingWeight(uint32_t n) {
        int cnt = 0;
        while (n) {
            if (n & 1 == 1)cnt++;
            n = n / 2;
        }
        return cnt;
    }

方法2：

    int hammingWeight(uint32_t n) {
        int cnt = 0;
        unsigned int flag = 1;
        while (flag) {
            if (n & flag) cnt++;
            flag = flag << 1;
        }
        return cnt;
    }

方法3：

    int hammingWeight(uint32_t n) {
        int cnt = 0;
        while (n) {
            cnt++;
            n = (n-1) & n;
        }
        return cnt;
    }