LeetCode OJ 之 Number of 1 Bits （二进制位1的个数）

思翊

于 2015-04-21 17:07:58 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode OJ

本文链接：https://blog.youkuaiyun.com/u012243115/article/details/45172803

199 篇文章

订阅专栏

本文介绍了一个高效算法来计算一个整数在二进制表示中有多少个1。通过使用位操作技巧，该算法能够快速地减少计算次数，从而提高效率。

题目：

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.

n & ( n - 1) 每与一次，减少一个1 。如 1111 & 1110 = 1110 ，即每与一次，最后一个为1 的二进位变为0

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