【剑指offer】题目10

计算出一个int数字的二进制1的数目。

一个简单的思路是移位操作，然后每一次都与1做and。复杂度是O32.

一个更好的办法利用了下面的事实，一个数字与该数字减一以后的值做and运算，就可以消除这个数字最右边的1。这是一个很有用的结论。所以有多少1，就会执行多少次and。

	public static int countOne(int i){
		int count = 0;
		while(i != 0){
			i = (i - 1) & i;
			count ++;
		}
		return count;
	}

这个复杂度更低，等于1的个数。