汉明距离java
1. 汉明距离总和
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中,任意两个数之间汉明距离的总和。
问题分析:
看到这个题,我一眼就想到用for循环,但奈何for循环的时间复杂度太高,因此我放弃了~
只要你想学习,生命总会有出路的,不巧,光明就在前方——举个梨子:
2 0010
7 0111
3 0011
最高位:三个0,距离为0
次高位:一个1,两个0,距离12
第2位:三个1,距离0
第1位:两个1,一个0,距离21
总和 = 2 + 2 = 4
所以可以看出,
原创
2020-05-12 15:58:35 ·
245 阅读 ·
1 评论