[算法]输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_38364803/article/details/84959247

一、让我们先审题：

负数在计算机中如何表示?

数以正值的补码形式存储
-3在计算机中表示如下：
3的原码： 00000000 00000000 00000000 00000011
-3的原码：10000000 00000000 00000000 00000011
反码：11111111 11111111 11111111 11111100
补码：11111111 11111111 11111111 11111101

二、考察的内容

位运算
&：按位与运算，例：3&5 0011&0101 = 0001 --> 3&5 =1
位移运算符
<<：将一个运算符对象的各二进制位全部左移若干(n)位(例:x =x<<n)

三、代码实现

    //思想：用1（1自身左移运算，其实后来就不是1了）和n的每位进行位与，来判断1的个数
    private static int NumberOf1_low(int n) {
        int count = 0;
        int flag = 1;
        while (flag != 0) {
            if ((n & flag) != 0) {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }