剑指offer_C++_一天一题_11_二进制中1的个数

今日碎碎念: 天黑了~雨还没有停，但下雨会凉快很多

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

解题分析
1.将数num依次按位与1来比较计算，具体操作的时候，将num右移，也可以将1左移动，注意：负数右移左边会补1，所以如果选择num右移就要控制一下移32次。c++中int占4个字节，32位。也可以用>>>是无视符号位的右移，避免>>造成负数补1死循环。也可以提前判断一下，如果是负数就把第一位取反。

知识点
c++ 运算符

补码反码原码
代码实现
方法一：拿着1去一个一个比

class Solution {
public:
    int NumberOf1(int n) {
        int num=1;
        int count=0;
        while(num!=0){
            if(n&num){
                count+=1;
            }
             num<<=1;
         }
         return count;
     }
};

方法二：拿着数的各个位和1一个一个比

class Solution {
public:
    int  NumberOf1(int n) {
        int count = 0;
        //若为负数则变成正数对待，count+1
        if(n < 0){
            n = n & 0x7FFFFFFF;
            ++count;
        }
        while(n != 0){
            count += n & 1;
            n = n >> 1;
        }
        return count;
    }
};

方法三：拿着自己和自己-1与，把最后一个1减没了

class Solution {
public:
    int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);
         }
        return count;
    }
};

结果
1.

2.

3.