整数转为二进制并且统计1的个数，负数用补码表示

这是一道剑指offer的编程题目，考核的是位运算。

首先将整数转换为二进制，如果是正整数循环除以2即可，如果余数为1则表示当前二进制数值为1，如下：

  while(n != 0)
  {
            if(n%2 != 0)
            {
                count++;
            }
            n = n/2;
  }

但如果是一个负整数这样做就不对了，负整数采用补码表示，即对每一位取反加一。

考虑8位的二进制：-5原码是（10000101），补码是（11111011）

接下来就是统计补码中1的个数，这里使用n=n&(n-1)

首先看下面规律：

1：1&0=0（一次与运算）

2：10&01=0（一次与运算）

3：11&10=10 10&01=0（两次与运算）

-1:（原码）10000001转换为（补码）11111111

11111111&11111110=11111110

11111110&11111101=11111100

。。。

直到最后相与结果为0。（八次与运算）

进行了多少次的与运算n就有多少个1，代码如下：

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

总结：后面遇到统计1的个数要牢记：n&(n-1)公式；判断最低位是不是1或0也可以用该公式。