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

最新推荐文章于 2024-11-17 18:49:52 发布

guojunfengcode

最新推荐文章于 2024-11-17 18:49:52 发布

阅读量97

点赞数

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

本文链接：https://blog.csdn.net/guojunfenglinux/article/details/109613304

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

示例 1：

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

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：

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

题解：
用num跟1按位与操作，进行判断，存在就count++，num再右偏移，循环。

func hammingWeight(num uint32) int {
    i := 0;
    for num != 0 {
        if (num & 1) != 0{
            i++
        }
        num = num >> 1
    } 
    return i
}

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