leetcode-191-Number of 1 Bits

最新推荐文章于 2023-07-08 03:04:01 发布

别哔哔好伐

最新推荐文章于 2023-07-08 03:04:01 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：数学||规律 LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u014705854/article/details/46577955

LeetCode 同时被 2 个专栏收录

64 篇文章

订阅专栏

数学||规律

22 篇文章

订阅专栏

本文介绍了一种高效的方法来计算无符号整数中1的个数，通过位操作实现，同时提供了两种不同的实现方式，一种是逐位检查，另一种是利用位与位减一操作来优化计算过程。

Number of 1 Bits

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.
输出2进制无符号整数中，1的个数。

简单的位运算

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num=0;
        while(n){
            if(n&1) num++; // 每一次都和1做&运算  即判断末尾的数是不是1
            n=n>>1;     // n向右移一位  即n 除以 2
        }
        return num;
    }
};

利用 n&(n-1)，每次把1的数量减少一个，即每次都把最后一个1变成0。时间复杂度降低。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num=0;
        while(n){
            n=n&(n-1);
            num++;
        }
        return num;
    }
};