问题:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。
提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串
00000000000000000000000000001011 中,共有三位为 '1'。
示例 2:
输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。
示例 3:
输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。
提示:
输入必须是长度为 32 的 二进制串 。
解答思路:
以下是使用 Java 实现计算二进制串中数字位数为 '1' 的个数的函数:
public class Main {public static int hammingWeight(int n) {int count = 0;while (n!= 0) {count += n & 1;n >>>= 1;}return count;}public static void main(String[] args) {int num = 11111111111111111111111111111101; int result = hammingWeight(num);System.out.println(result); }}
在上述代码中,'hammingWeight' 函数接受一个整数 'n' 作为输入。通过使用位运算 '&' 和右移运算符 '>>>',将整数逐位与 '1' 进行与运算,并将结果累加到计数器 'count' 中。最后,返回计数器的值,即二进制串中数字位数为 '1' 的个数。在 'main' 方法中,我们可以传入一个整数进行测试,并打印出结果。
(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)