Java如何计算汉明重量 (即二进制串中1的个数)

时间:2024-10-13 03:40:32

1、实现二进制字符串统计法图示,通过 Integer 提供的 to幞洼踉残BinaryString 方法,将数字转换为字符串,然后遍历字符串的的每一个字符,统计计算。

Java如何计算汉明重量 (即二进制串中1的个数)

2、编写并运行测试方法,测试基于字符串的统计算法图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。

Java如何计算汉明重量 (即二进制串中1的个数)

3、实现位运算算法图示,通过和1相“与”的位运算,判断最后一位是否是1,并进行无符号“右移位”运算。

Java如何计算汉明重量 (即二进制串中1的个数)

4、编写并运行测试方法,测试位运算算法图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。

Java如何计算汉明重量 (即二进制串中1的个数)

5、平台提交算法,位运算算法优于字符串统计算法图示,两个算法均通过测试,但在时间复杂度和空间复杂度上,位运算算法都明显优于字符串统计算法。

Java如何计算汉明重量 (即二进制串中1的个数)
Java如何计算汉明重量 (即二进制串中1的个数)
© 手抄报圈