- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 165字
- 2021-03-26 23:33:27
例75 总汉明距离
1.问题描述
2个整数之间的汉明距离是相应二进制数位上不同的个数。找到所有给定数字对之间的总汉明距离。
2.问题示例
输入[4,14,2],输出6,因为在二进制形式中,4是0100,14是1110,2是0010(只显示在这种情况下相关的4个位),汉明距离(4,14)+汉明距离(4,2)+汉明距离(14,2)=2+2+2=6。
3.代码实现
4.运行结果
输入:[4,14,2]
输出:6