二进制中有多少个1

问题：

计算在一个 32 位的整数的二进制表式中有多少个 1。

样例：

给定 32 (100000)，返回 1。

给定 5 (101)，返回 2。

给定 1023 (111111111)，返回 9。

分析：

1、需要考虑是负数的情况，如果是负数，则二进制的第一位为1，首先需要处理这个1，即：num^0x80000000
2、然后计算剩下的1，依次检查该数转化为二进制时的每一位。即每次与1相&，并检测是否为1，然后将该数向右移动一位。

代码：

class Solution {
public:
int countOnes(int num) {
int count = 0;

if (num < 0) {
count++;
num = num ^ 0x80000000;
}

while (num > 0) {
if (num & 1) {
count++;
}
num = num >> 1;
}

return count;
}
};