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

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。这道题主要考察大家对一个数在计算机中的二进制表示形式的理解，比较基础，但是也是大家比较容易忽视的地方；因此，需要再巩固一下细节。

一个数在计算机中的二进制表示形式,  叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1原码：原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值.比如8位二进制1，-1的原码如下[+1]原 = 0000 0001
[-1]原 = 1000 0001
第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:
[1111 1111 , 0111 1111]
即
[-127 , 127]
反码：正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反
补码：正数的补码就是其本身，负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

求解这道题，我采用的数据结构是堆栈，用两个堆栈实现原码、反码及步码的转换，具体细节看代码class Solution {
public:
int NumberOf1(int n) {
if (n == 0)
{
return 0;
}
stack<int> s1;
stack<int> s2;
bool flag = false;
int temp = 0;
int counter = 0;
if (n < 0)
{
flag = true;
n = abs(n);
}

while (n)
{
s1.push(n % 2);
if (!flag && n % 2 == 1)
{
temp++;
}
n = n / 2;
counter++;
}
while (counter < 31)
{
s1.push(0);
counter++;
}
if (!flag)
{
return temp;
}
int st = 0;
while (!s1.empty())
{
if (s1.top() == 1)
{
s2.push(0);

}
else if (s1.top() == 0)
{
s2.push(1);
}
s1.pop();
}
int carry = 1;
while (!s2.empty())
{
if (s2.top() + carry == 2)
{
s1.push(0);
carry = 1;
}
else if (s2.top() + carry == 1)
{
s1.push(1);
temp++;
carry = 0;
}
else
{
s1.push(0);
carry = 0;
}
s2.pop();
}
return temp+1;
}
};