剑指offer（Java实现）15 - 二进制中'1'的个数

二进制中‘1’的个数-15

输入一个32位整数，输出该数二进制表示中1的个数。

注意：

• 负数在计算机中用其绝对值的补码来表示。

样例1

输入：9
输出：2
解释：9 的二进制表示是1001，一共有2个1。

样例2

输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，一共有31个1。

思路：

public class Solution015 {
    /**
     * 首先把n和1做与运算,判断n的最低位是不是1
     * 接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1,
     * 这样反复左移,每次都能判断n的其中一位是不是1
     */
    public static int fun(int num) {

        int count = 0;
        int flag = 1;
        while (flag != 0) {
            if ((flag & num) != 0)
                count++;
            flag = flag << 1;
        }
        return count;
    }

    /**
     * 把一个整数减去1,再和原整数做与运算,会把该整数最右边的一个1变成0
     * 那么一个整数的二进制表示中有多少个1,就可以进行多少次运算
     */
    public static int fun1(int num) {
        int count = 0;
        while (num != 0) {
            count++;
            num = num & (num - 1);
        }
        return count;
    }
}