算法 - 剑指Offer 二进制中1的个数

题目

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。

解题思路

这题很简单，直接使用位运算，数字每次和1做与运算，如果返回了1， 则结果+1，然后向右移一位，直到给的数字变为0就能算出含有1的所有个数了，备注这里涉及到无符号正数，向右位移的时候使用>>>而不能使用>>因为>>表示右符号正数，请注意。

Java代码实现

public class HammingWeight {
    public int hammingWeight(int n) {
        int res = 0;
        while(n != 0){
            int tmp = n & 1;
            if(tmp == 1) res += 1;
            n = n >>> 1;
        }
        return res;
    }
}