出鞘之剑指offer-第15题 (二进制中1的个数)

题目：

 实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。

分析一：

用Integer中的函数bitCount 

代码一：

package offer.xzs.fifteenth;

public class Demo01 {
    public static void main(String[] args) {
        int num = getNum(12);
        System.out.println(num);
    }
    public static int getNum(int number) {
        int i = Integer.bitCount(number);
        return i;
    }
}

分析二： 

 用&来解，当 n & (n - 1) 时，表示去除n的二进制表示的最后一位1.

代码二： 

package offer.xzs.fifteenth;

public class Demo02 {
    public static void main(String[] args) {
        int num = getNum(3);
        System.out.println(num);
    }
    public static int getNum(int number) {
        int count = 0;
        while (number != 0) {
            number &= (number - 1);
            count++;
        }
        return count;
    }
}