leetcode-剑指offer-15：二进制中1的个数

不蛋定

于 2021-07-09 15:37:14 发布

阅读量194

点赞数

分类专栏：剑指offer 文章标签： leetcode 数据结构位运算二进制1的个数剑指offer

本文链接：https://blog.youkuaiyun.com/yc______/article/details/118607927

版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

这篇博客介绍了两种方法来计算一个无符号整数的汉明重量，即其二进制表示中1的个数。方法一是通过遍历和位运算，每次检查最低位是否为1并累加；方法二是利用n&(n-1)消除最后一个1的技巧。这两种方法都涉及到计算机科学中的位操作和算法设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

方法一：位运算

解题思路

遍历，右移，如果最后一位是1，计数加一

代码实现

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

方法二：消除1

解题思路

n&(n-1)可以消除最后一个1

代码实现

func hammingWeight(num uint32) int {
    res := 0
    for num != 0 {
        num &= num-1
        res++
    }
    return res
}