0
点赞
收藏
分享

微信扫一扫

Leetcode:hammingWeight 位1的个数

alonwang 2022-04-22 阅读 49
leetcode

题目:

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

思路:

int一个num进行计数 用与运算 把 数n和2^i相与 为1 就num++

2^i可以用(1<<i)表示 代表把1的二进制每一位向左移动i位,末位补0。

代码:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num = 0;
        for(int i = 0; i < 32; i++)
        {
            if(n & (1 << i))
            {
                num++;
            }
        }
        return num;
    }
};
举报

相关推荐

0 条评论