42、位1的个数

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

示例 :

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

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000
跟昨天的思路基本一致，我的就是想直接循环32次与一下，进行一次优化之后，因为不知道怎么与因此0-1是全1
我的代码

	public static int hammingWeight(int n) {
		int sum = 0;
		 for (int i = 0; i < 32; i++) { 
	            if ((n & 1) == 1)  
	                sum++;  
	            n >>= 1;
		 		if((n & (0-1)) == 0){
		 			break;
		 		}
	        }  
		return sum;
    }

排名高的代码

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        /*
        1. 对于方法1，很好理解，如果当前位是1的话则亦或运算结果为非0，如果不是的话则结果为0，只需要一直对1左移并判断，循环32次即可。
        2. 对于方法二，n-1相对于n而言，如果n的最右一位为1的话，n-1除了最右位变为0其他位同n相同，而如果n的最右边的1不在最右位，那么n-1相对于n而言，n-1的相对于n的最右1位变为0，而这个位右边的变为1。因此n不论是最右的1位在哪，它和n-1的&运算将会让最右1和1的右边的位变为0，而这个最右1位的左边不变，即做一次&，n的1的位数减1，这时n的值也变了，因此一直&知道n变为0，我们即可得出n的1的个数。
        */
        int count=0;
        while(n!=0){
            n=n&(n-1);
            count++;
        }
        return count;
    }
}

思考，如果是负数呢，如何：
今天看到剑指offer中的这个算法觉得很好
剑指offer的算法

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count = 0;

		while(n != 0){
            n = n&(n-1);
				count ++;
		}
		return count;
    }
}

不得不说很好的算法，完美避开负数和避免循环了32次的尴尬