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

题目描述

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

方法1：

class Solution {
public:
    int hammingWeight(uint32_t n) {
     //   n&(n-1)的结果是每次都少个1，如果一直下去，就变成0了。
        int res=0;
        while(n){
            n=n&(n-1);
            res++;
        }
        return res;
    }
};

方法2：

class Solution {
public:
    int hammingWeight(uint32_t n) {
       //一个数 &1的结果就是取二进制的最末位
        int res=0;
        while(n){
            if(n&1==1){
                 res++;
            }
           n=n>>1;
           
        }
        return res;
    }
};

技巧：一个整数减去1后再和原来的整数做位运算，得到的结果相当于把整数的二进制表示中最右边的1变成0。