LeetCode算法入门之位运算——191. 位1的个数

最新推荐文章于 2024-11-05 21:58:11 发布

小李小刘爱编程

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量178

点赞数

分类专栏： leetcode入门篇文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/qq_49182770/article/details/122933307

版权

leetcode入门篇专栏收录该内容

29 篇文章 1 订阅

订阅专栏

该博客介绍了如何编写一个函数，该函数接收一个无符号整数（以二进制字符串形式），并返回其二进制表示中1的个数，即汉明重量。通过逐位检查并累加，可以计算出二进制串中1的总数。示例包括不同长度的二进制串，并解释了在Java中如何处理有符号整数的二进制表示。

摘要由CSDN通过智能技术生成

编写一个函数，输入是一个无符号整数（以二进制串的形式），
返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

 

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。
在这种情况下，输入和输出都将被指定为有符号整数类型，
并且不应影响您的实现，因为无论整数是有符号的还是无符号的，
其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。
因此，在上面的 示例 3 中，输入表示有符号整数 -3。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

代码

public class Solution {
    public int hammingWeight(int n) {
        int sum = 0;
       for (int i = 0; i < 32; i++) {
            sum+= n&1;
            n >>= 1;
        }
        return sum;
    }
}