191 Number of 1 Bits

最新推荐文章于 2023-12-31 14:53:17 发布

原创最新推荐文章于 2023-12-31 14:53:17 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

146 篇文章

订阅专栏

MicroSoft

85 篇文章

订阅专栏

本文介绍了一种计算无符号整数中1的二进制位数的方法，提供了两种实现方式：一种通过循环左移并进行按位与运算计数；另一种采用《Hacker's Delight》一书中提出的技巧，不断消除最低位的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).

Example 1:

Input: 11
Output: 3
Explanation: Integer 11 has binary representation 00000000000000000000000000001011

Example 2:

Input: 128
Output: 1
Explanation: Integer 128 has binary representation 00000000000000000000000010000000

最直接的方法，做32次右移，统计出1的个数。第二个方法，来自 "Hacker's Delight" 这本书。使用Java解题时，需要注意：
1. 输入值n可能为负数，但应视其为无符号整数，因为Java中实际上是没有无符号整数的
2. 使用无符号右移操作符 >>> ，可以忽略符号位

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while (n != 0) {
            res++;
            n &= (n - 1);
        }
        return res;
    }
}

public class Solution {
    // you need treat n as an unsigned value
    public static int hammingWeight(int n) {
        int count = 0;
        for (int i = 0; i < 32; i++) {
            count += n & 1;
            n >>= 1;
        }
        return count;
    }
}