【一天一道LeetCode】#191. Number of 1 Bits

ZeeCoder

于 2016-07-14 21:10:30 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 一天一道LeetCode 文章标签： github leetcode 新浪微博函数 91

本文链接：https://blog.csdn.net/terence1212/article/details/51912932

LeetCode 同时被 2 个专栏收录

166 篇文章

订阅专栏

一天一道LeetCode

165 篇文章

订阅专栏

本文介绍了一个计算无符号整数二进制表示中1的个数的方法。通过不断将数字与其减1后的结果进行按位与运算，直至数字变为0，以此来统计1的个数。此方法高效且易于实现。

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

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

（一）题目

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的个数

解题思路：剑指offer上的老题了。

把一个整数减去1，然后与原整数做与运算，会把该整数最右边的一个1变成0，要计算1的个数，就循环上述操作，直到这个数为0为止。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num = n;
        int count = 0;
        while(n)
        {
            n = n&(n-1);
            count++;
        }
        return count;
    }
};