LeetCode 191----Number of 1 Bits

最新推荐文章于 2022-08-16 15:32:05 发布

冰糖咖啡910

最新推荐文章于 2022-08-16 15:32:05 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c++ LeetCode

本文链接：https://blog.youkuaiyun.com/bingtangkafei/article/details/48498851

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个函数，用于计算给定无符号整数的二进制表示中1的数量，即Hamming重量。通过迭代与运算和位移操作，实现整数中1位的计数。

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

思路：

判断输入数据是否为0，不为0时：

输入数据和1与，结果不为0时，表示末尾数字为1；

当结果为0时，表示末尾数字为0；

右移输入数据，循环和1与比较，直到数据为0退出。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num=0;
        while(n!=0)
        {
            if(n&1)
                num++;
            //n=n/2;<span style="white-space:pre">	</span>//右移一位相当于除2
            n=n>>1;
        }
        return num;
    }
};