leetcode-191-number of 1 bits

最新推荐文章于 2023-07-08 03:04:01 发布

原创最新推荐文章于 2023-07-08 03:04:01 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于计算一个32位整数中1的个数，即汉明重量。该算法通过位操作遍历整数的每一位来检查是否为1，并累加结果。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int result = 0;
        
        for(int i=0; i<32; i++){
            if(n == 0){
                break;
            }
            else if(n & 1 == 1){
                result++;
            }
            n = n >> 1;
        }
        
        return result;
    }
};