例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