位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 valuepublic 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次方等于n1int 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,实现比较简单，这里不做说明