Leetcode 191 Number of 1 Bits

最新推荐文章于 2020-10-02 12:52:18 发布

原创最新推荐文章于 2020-10-02 12:52:18 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一个简单而高效的Java方法，用于计算任意32位无符号整数在其二进制表示中‘1’的数量，即汉明重量。通过不断右移并检查最低位是否为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).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int ans = 0;
        while (n != 0) {
            ans += n & 1;//直接右移==
            n >>>= 1;
        }
        return ans;
    }
}