【剑指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的个数。