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