剑指 Offer 15. 二进制中1的个数

题目

参考资料

按位异或运算符的讲解 （详细）

思路要点

无符号右移的意思是右移时不考虑符号问题，即无论右移正数还是负数，其最高位都是补0。不同于普通的“>>”移位操作，使用“>>”右移时，是以符号扩展原则进行右移，即在右移过程中它将保持原有数据的正负号不变，简单地说，就是在右移正数时高位补0、右移负数时则高位补1。
　　在java中，提供了无符号右移操作符“>>>”，与普通的“>>”区分开来。但是在c++中并没有这样的操作符，在c++中实现的方式也很简单，先将拟进行无符号右移的数转换成无符号类型，然后执行普通右移即可。

代码

class Solution {
public:
//把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0 。 那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
    int hammingWeight(uint32_t n) {
        int ans=0;
        while(n){
            n&=(n-1);
            ans++;
        }
        return ans;
    }
};

我一开始是想让n右移，然后高位补零这样子，然后发现高位补的是1

//左移的方法
        int ans=0;
        for(int i=0;i<32;i++){
            if(n&(1<<i)) ans++;
        }
        return ans;