8、二进制表示的数中1的个数

题目：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解法：

利用二进制方法。n = n & (n-1) ,得到n用二进制表示后，去掉最低位的1的数字。

eg: n= 1111 0001 0000  ，经过上式后n=1111 0000 0000；

代码如下：

     int  NumberOf1(int n) {
         if(n==0)
             return 0;
         int count = 0;
         while(n!=0)
         {
             count++;
             n = n &(n-1);// 去除 二进制表示中 最低位的1 
         }
         return count;
     }

拓展：

根据 公式 n = n & (n-1) 可以去掉最后一个二进制表示的1，可解决下列问题

1、一句话判断某个数字是否为2的整数次方。 因为2的整数次方的数在二进制表达中，只有某一项为1，利用n = n & (n-1) 可以得到0.

2、判断两个用二进制表达的整数m和n，需要改变m的二进制表达多少位才能得到n。

eg:m=10  -> 1010   ， n =13 ->1101 ，需要改变3位。 直接计算m^n得到的二进制表达中1的个数。转换成题述问题。