移位运算或n&(n-1)

方法一：移位运算
对于整数，采用算数右移；对于负数，采用无符号右移
这两种情况的右移，都能保证移动后，高位补0，不会影响最终的计算

    public int NumberOf1(int n) {

        int num = 0;
        if (n > 0){

            while (n != 0){
                if ((n & 1) == 1){
                    num ++;
                }
                n >>= 1;
            }
        }else {

            while (n != 0){
                if ((n & 1) == 1){
                    num ++;
                }

                n >>>= 1;
            }
        }
        return num;
    }

方法二：n&(n-1)
这个表达式可以取出n的位级表示中最低的那一位1

    public int NumberOf1(int n) {

        int num = 0;

        while (n != 0){

            num ++;
            n = n & (n-1);
        }

        return num;
    }