剑指Offer-10

题目：

实现一个函数，输入一个整数，输出该二进制表示中 1 的个数。
同类的题:
（1）P判断一个数是否是 2 的整数次方 。
（当 是 2 的整数次方时，只有一位为 1）
（2）判断两个数的二进制表示中有几位是相异（先异或 再求 1 的个数）。

实现

public class Solution10 {
    //这种解法是错的，当输入为 负数时，右移时，高位补1，会陷入死循环
    public int countNumOf1_1(int num){
        int time = 0;
        while(num!=0){
            if((num&1)==1){
                time++;
            }
            num=num>>1;
        }
        return time;
    }

    public int countNumOf1_2(int num){
        int time = 0;
        while(num!=0){
            if((num&1)==1){
                time++;
            }
            // 注意此处为 无符号右移  忽略了符号位扩展，0补最高位
            num=num>>>1;
        }
        return time;
    }

    public int countNumOf1_3(int num){
        int time = 0;
        while(num!=0){
            time++;
            num=(num-1)#
        }
        return time;
    }

    public static void main(String[] args){
        Solution10 test = new Solution10();
        int result1 = test.countNumOf1_1(12);
        int result2 = test.countNumOf1_2(12);
        int result3 = test.countNumOf1_3(12);


        System.out.println(result1);
        System.out.println(result2);
        System.out.println(result3);


    }

}

扩展：
java中有三种移位运算符

<< : 左移运算符，num << 1,相当于num乘以2
>> : 右移运算符，num >> 1,相当于num除以2
>>> : 无符号右移，忽略符号位，空位都以0补齐