《剑指offer》 二进制中1的个数

Posted 2021-10-22 missidiot

本题来自《剑指offer》 二进制中1的个数

题目：

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

思路：

　　两种思路：

　　第一种：对n进行左移，检测最后一位是否为1，但考虑负数，一直左移会陷入到死循环中。

　　第二种：对n的每一位进行检测，采用滑标flag，左移，int会是32位，所以会最多移动32次。

C++ code1：（第二种思路）

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;
     }
};

C++ Code2：

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做测试集。