剑指offer——面10：二进制中1的个数

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

最暴力的解法是将这个整数转换成二进制，时间复杂度高。
《剑指offer》中有：将一个整数减去1再与原整数做&（与）运算，相当于将这个整数二进制中最右边的1转换成0，那么进行多少次这样的运算，原整数的二进制中有多少个1
代码如下：

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count++;
            n=(n-1)&n;
        }
        return count;
    }
}
//运行时间：14ms占用内存：9100k

eg：n=12 二进制是1100，n-1=11 二进制是1011，（n-1）&n=1011&1100=1000
&和&&的区别：
&是按位与，（int & int）（Boolean & Boolean）
&&是短路与，（Boolean && Boolean）