【剑指offer】二进制中1的个数

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

思路及实现：

解法一：利用 n & (n - 1)从右向左逐个清除1，（n-1）就相当于把原来的数最右边的一个1变为0，再与原数进行与操作，就能得到这个位置左边保持不变，右边（包括它自己）变为0

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);          //有几个1就能相与几次
         }
        return count;
    }
}

解法二：从n的最右一位开始判断，用n与1相与，若最右一位为1，则相与结果为1，统计个数+1，
若最右一位为0，则直接将n无符号右移，判断最右第二位是否为1…

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while (n != 0) {
            if ((n & 1) == 1) {      //判断最右一位是否为1
                count++;
            }
            n = n >>> 1;     //无符号右移
        }
        return count;
    }
}