(剑指offer)求二进制中1的个数(C++)
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 通过题目描述，我们首先对题目的要求进行分析，首先我们考虑位运算的右移，然后与1相与，但是我们要考虑到当系统给的数字为负数时，单纯的采用右移的方式，会出现错误，因为负数的右移最高位补位会补1所以肯定会出现错误。所以我们采取不同的方法，定义一个flag=1，对flag进行左移，然后与该数相与，当结果为1的时候count++，当结果为0时，继续向左移。
class Solution {
public:
int NumberOf1(int n) {
int count=0;
int flag=1;
while(flag!=0)
{
if((n&flag)!=0)
{
count++;
}
flag=flag<<1;
}
return count;
}
};
上一篇：
多线程四大经典案例