leetcode191题题解翻译 C语言版 Python版

最新推荐文章于 2022-10-27 17:20:00 发布

原创最新推荐文章于 2022-10-27 17:20:00 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c #python

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个简单的方法来计算一个无符号整数中1的比特数量，即所谓的海明重量。通过使用位操作，该算法可以高效地解决这个问题。

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

191. 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 representation00000000000000000000000000001011, so the function should return 3.

191.比特1的数量

写一个函数，接收一个无符号的整型，返回其含有的比特1的数量，这东西也称为海明距离。

比如说，32位的整数11用二进制表示：

00000000000000000000000000001011, 所以函数应该返回3。

思路：把n不停地向右移位，取出移出的比特，进行记录累加即可。取出最右端的比特可以用模2，也可以与1进行与运算，如果等于1的话就记录，然后将n右移1位。注意右移表达式n >> 1不会改变n的值，而是会返回移位后的值，需要将值重新赋给n。

int hammingWeight(uint32_t n) {
    int num = 0;
    while(n){
        if ((n&1) == 1){
            num++;
        }
        n >>= 1;
    }
    return num;
}

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        num = 0
        while n != 0:
            if (n&1) == 1:
                num += 1
            n >>= 1
        return num