【牛客网】二进制中1的个数

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

• 陷入死循环的代码

class Solution {
public:
     int  NumberOf1(int n) {
     int m = 0;
     while (n){
        m+=(n & 1);
        n>>=1;//此步如果n为正数，则AC；为负数，会陷入死循环，因为负
     }        //数右移一位后其最高位还是1
     return m;
   }
};

• 正确代码1

class Solution {
public:
     int  NumberOf1(int n) {
     int m = 0,flag=1;
     while (flag){
        if(n & flag)
            m++;
        flag<<=1;//左移1，然后相与
     }           //既然右移n不行，考虑到左移1
     return m;
   }
};

• 正确代码2

class Solution {
public:
     int  NumberOf1(int n) {
     int m = 0;
     while (n){
        m++;
        n=n&(n-1);//n和n-1相与，相当于把n最右边的位由1变为0
     }
     return m;
   }
};