剑指offer:二进制中1的个数(java)

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9，9的二进制表示是1001，1的个数是2，所以输出2。

这有一个重要结论：一个数与该数减一的结果进行与运算，会把该数右边（低位）第一个1变为0，而该位左边保持不变（高位）。可以举一个简单的例子进行证明：比如1100（对应十进制是12），减去1之后的结果是1011（也就是十进制的11），两个数进行与运算之后，我们发现最后的结果是1000（对应十进制的8，当然这个8与后面没有关系，可以略过）。这样我们每进行一次的与运算就消去一个1，这样消到最后肯定是0了，所以我们可以在代码中以这个为循环的终止条件。

 public int numberOf1(int n) {        int sum = 0;        while(n != 0){            sum++;            n = n & (n - 1);        }        return sum;    }

相关题目：

1、用一条语句判断一个整数是不是2的整数次方。

一个整数如果是2的整数次方，那么它的二进制表示有且只有一位是1，而其他所有位都是0。根据前面的分析，把这个整数减去1之后再和自己与，这个整数中唯一的1就会变成0；

2、输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n。比如10的二进制表示为1010，13的二进制为1101，需要改变1010中的3位才能得到1101。

我们可以求这两个数的异或，再统计异或结果中1的个数