45.位1的个数

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

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。
 

/*解题思路
解题思路:
对于32位的二进制串，为了直观我们只取 4 位：
1111，常用的位运算符有 '&','|','>>','<<' 等。

1 & 1 == 1
1 & 0 = 0
1 | 1 = 0
1 | 0 = 1
1111 >> 1 = 0111
1 << 1111 = 1110
这里我选择 & 和 >> 两个位运算符解题。
当二进制串右移一位同时与 1 进行 & 运算，对于其它位肯定都是 0，因为 1 的 32位二进制串前导 31 个 0，因此无论是 1 还是 0 与 0 进行 & 运算，结果都是 0。右移 1 位是为了配合与 1 进行 & 运算。
下面计算 1111 & 1 的流程

1111 & 1 == 1111 & 0001 = 1。(第一次不需要右移)
1111 >> 1 = 0111，0111 & 0001 = 1。(以后都需要对 n 进行右移，目的是为了再保持 1 不变的情况下，将 n 已经计算过的位右移掉，类似于队列，然后前一个没有计算的位替补到被移除掉的位的位置，然后循环)
0111 >> 1 = 0011, 0011 & 0001 = 1
0011 >> 1 = 0001, 0001 & 0001 = 1
0001 >> 1 = 0000, 0000 & 0001 = 0。
答案是：4
*/
public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int ans = 0;
        for (int i = 0; i < 32; i++) {
            if ((n & 1) > 0) {
                ans++;
            }
            n >>= 1;
        }
        return ans;
    }
}