LeeCode-Number of 1 Bits

原创于 2016-04-25 18:48:48 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leecode

LeeCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个计算无符号32位整数中1的位数的函数。通过一个具体的例子展示了如何使用位操作来高效地计算二进制表示中1的数量，并提供了完整的C/C++代码实现。

Write a function that takes an unsigned integer and returns the number of ’1' bits it has For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011,so the function should return 3.

int hammingWeight(uint32_t n)
{
    int count=0;
    while(n)
    {
        n=n&(n-1);
        count++;
    }
    return count;
}