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

一、让我们先审题：

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

数以正值的补码形式存储

-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<

三、代码实现

//思想：用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;
}