二进制中1的个数

与运算：参加运算的两个数据，按二进制位进行“与”运算。

运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;

即：两位同时为“1”，结果才为“1”，否则为0

例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。

另，负数按补码形式参加按位与运算。

public class Solution {
    public int NumberOf1(int n) {
        int count = 0 ;
        while(n!=0){
            count++;
            n = n & (n - 1);
        }
        return count;
    }
}

如果一个整数不为0，那么它的二进制表示中一定最少有一个1，所以 n != 0 -----→ count++
如果把这个整数减1，那么原来的二进制数最右边的1将会变成0，原来这个1右边的0全部变为1，左边则不变。这时将n与n-1做与运算，那么原来整数二进制从最右边的1那一位开始全部变为0。也就是说，把一个整数减去1，再和原来的整数做与运算，会把该整数最右边的1变成0。所以判断二进制中1的个数，可以使用这个方法。

另一种解法，用flag和flag=flag<<1和n的每一位做与运算，来判断1的个数

public class Solution {
    public int NumberOf1(int n) {
        int flag = 1;
        int count = 0;
    while(flag != 0){
        if((flag & n) != 0){
            count ++;
        }
        flag = flag << 1;
    }
        return count ;
    }
}