letcode 位1的个数

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

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000
思路：传入的数可能大于int类型的最大值，所以使用long类型来还原出原始值，当n等于Integer.MAXVALUE+1时,传入的int值为Integer.MINVALUE，所以原始值为Integer.MAXVALUE+1+(n-Integer.MINVALUE);
代码如下:

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
      long n1 = n;
        if(n<0) {
            long temp =n-Integer.MIN_VALUE;
             n1 = Integer.MAX_VALUE+temp+1;
        }

        if(n1==0) return 0;
        //2的k次方等于n1
        int k = (int) (Math.log(n1)/Math.log(2));
        int result =0;
        while(Math.pow(2, k)!=n1) {
            result++;
            n1 = (int) (n1-Math.pow(2, k));
            k = (int) (Math.log(n1)/Math.log(2));
        }
        return ++result;

    }
}

还有一种思路是用n&(n-1)它会使n的二进制位的最后一个1变成0,实现比较简单，这里不做说明