题目大意:
两个整数的汉明距离是指其二进制不相等的位的个数。
计算给定的整数数组两两之间的汉明距离之和。
注意:
- 元素大小在[0, 10^9]之间。
- 数组长度不超过10^4。
解题思路:
按位统计各整数的二进制0与1的个数之和,分别记为zero[i], 和one[i]
Python代码:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
两个整数的汉明距离是指其二进制不相等的位的个数。
计算给定的整数数组两两之间的汉明距离之和。
注意:
按位统计各整数的二进制0与1的个数之和,分别记为zero[i], 和one[i]