剑指offer-----11、二进制中1的个数

1、题目描述

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

2、分析

        书上应该说了三种方法，第一种是将输入的数字不停右移然后与1相与，但这样会牵扯一个问题，如果是负数，会比较麻烦，因为负数右移时要将最高位设置为1，这样最终就会陷入死循环。为了避免这种情况，我们可以不变原来的数据，而是将1来移动，int是一个32位的数，那么我们就需要移动32次。还有一种做法是，这个数二进制里面有几个1就只循环几次的做法，将原来的数字减1再与原来的数字做与运算，会把这个数的最右边的一个1变为0。

3、代码

//第二种
class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         for(int i=0;i<32;++i)
         {
             int flag=n&(1<<i);
             if(flag){
                 ++count;
             }
         }
         return count;
     }
};
//第三种
class Solution {
public:
     int  NumberOf1(int n) {
          int count=0;
         while(n){
             n=(n-1)&n;
             ++count;
         }
         return count;
     }
};

4、相关知识点

        位运算相关。