本题来自《剑指offer》 二进制中1的个数
题目：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：
两种思路：
第一种：对n进行左移，检测最后一位是否为1，但考虑负数，一直左移会陷入到死循环中。
第二种：对n的每一位进行检测，采用滑标flag，左移，int会是32位，所以会最多移动32次。
C++ code1：（第二种思路）
class Solution {
public:
int NumberOf1(int n) { //最多可以移动32次，
int count=;
unsigned int flag = ; //无符号的整形数据【0,655**】
while(flag){ //flag左移直到，为0时候便结束
if (flag&n){ //和n相与，如果为1就累计
count += ;
}
flag = flag << ; //flag左移[0000-31-00001]
}
return count;
}
};
C++ Code2：
class Solution {
public:
int NumberOf1(int n) { //最多可以移动32次，
int count=;
while(n){ //flag左移直到，为0时候便结束
count ++;
n = (n-1)&n;
}
return count;
}
};
总结：
检测是否为1，采用与1相与的操作。考虑正数和负数和0做测试集。