LeetCode:Number of 1 Bits

最新推荐文章于 2025-08-13 19:57:41 发布

原创最新推荐文章于 2025-08-13 19:57:41 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种方法，通过遍历输入的十进制整数，将其转换为二进制并计数其中1的数量。该方法涉及基本的数值操作和循环结构，适合初学者理解二进制和整数操作。

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

问题描述：

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.

思路：

1、十进制变为二进制，经典解法；

2、求余除2依次得到2进制存入数组中；

3、统计数组中1的个数。

代码：

class Solution {
public:
    int hammingWeight(uint32_t n) {
    if(n == 0)
    {
        return 0;
    }
    int array[32] = {0};
    int i = 0;
    while(n)
    {
        array[i++] = n % 2;
        n = n / 2;
    }
    int count = 0;
    for(int j = 0; j < 32; ++j)
    {
        if(array[j] == 1)
        {
            ++count;
        }
    }
    return count;
    }
};