计算一个整数的二进制中，包含1的个数

Q:计算一个整数二进制中包含1的个数

思考：计算二进制中1的个数，考察的是二进制中的运算，实现的方法有：

1. 将1从低位移到高位的过程中，和整数进行与（& ，and）运算，期间有多少次不为0，二进制中就有多少个1
2. 循环的将整数 n&(n-1) ，循环的次数，就是二进制中1的个数
3. 使用Java自带的函数

A:代码实现：

 @Test
    public void main() {
        int n=-5;
        System.out.println(bitOneNumber(n));//31

        System.out.println(Integer.bitCount(n));//31

        System.out.println(bitOneNumberPro(n));//31
    }

    /**
     * 通过循环的 n&（n-1）运算，得到n二进制中所有1的个数
     * @param n
     * @return
     */
    private int bitOneNumberPro(int n) {
        int count=0;
        while (n!=0){
            count++;
            n=n&(n-1);
        }
        return count;
    }

    /**
     * 通过位移运算，与（只能使用&）运算，来判断二进制位是否为1
     * &（与）：全真为真，相当于乘法    |（或）：全假为假，相当于加法   ^(异或):同为0，异为1
     * @param n
     * @return
     */
    private int bitOneNumber(int n) {
        int count = 0;
        int bit = 1;//用于去检测n的各个二进制位上的1
        while (bit!=0){//当bit的最高1位被左移后，bit==0
            if((bit&n)!=0){
                count++;
            }
            bit=bit<<1;//将bit二进制中的1，不断的向左移动
        }
        return count;
    }

位运算相关

&（ 与，and ）：全真为真，相当于乘法

|（ 或，or ）：全假为假，相当于加法

^( 异或，xor ):同为0，异为1

<< 、>> : 左、右移运算符，num << 1,相当于num乘、除以2

<<<、>>> : 无符号左、右移，忽略符号位，空位都以0补齐