leetcode Number of 1 Bits题解

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

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

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，通过位运算实现，适用于算法优化和二进制数学处理。示例代码使用Java实现，展示了如何遍历整数的每一位并计数。

题目描述：

Write a function that takes an unsigned integer and return the number of '1' bits it has (also known as the Hamming weight).

Example 1:

Input: 00000000000000000000000000001011
Output: 3
Explanation: The input binary string 00000000000000000000000000001011 has a total of three '1' bits.

Example 2:

Input: 00000000000000000000000010000000
Output: 1
Explanation: The input binary string 00000000000000000000000010000000 has a total of one '1' bit.

中文理解：给定一个整数，给出这个整数二进制表示中的1的个数。

解题思路：将n与1位与操作，若结果为1，则1个个数+1，否则不变，n>>1。

代码（java）：

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