1、实现二进制字符串统计法图示,通过 Integer 提供的 to幞洼踉残BinaryString 方法,将数字转换为字符串,然后遍历字符串的的每一个字符,统计计算。
2、编写并运行测试方法,测试基于字符串的统计算法图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。
3、实现位运算算法图示,通过和1相“与”的位运算,判断最后一位是否是1,并进行无符号“右移位”运算。
4、编写并运行测试方法,测试位运算算法图示,调用算法获取数字 -3 和 1024 的汉明重量,并输出到控制台。
5、平台提交算法,位运算算法优于字符串统计算法图示,两个算法均通过测试,但在时间复杂度和空间复杂度上,位运算算法都明显优于字符串统计算法。