【leetcode】191. Number of 1 Bits

最新推荐文章于 2023-12-19 11:17:46 发布

原创最新推荐文章于 2023-12-19 11:17:46 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，通过将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.

即返回一个整数在二进制表示中1的个数

思路：把1左移i位再与原整数按位与可以获取到二进制形式第i位的值，判断是否为1，记录1的个数，可参见位运算部分的内容

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