顾北清歌

分类

图片（转成链接使用）(4) 笔记(3) 面试算法题(3) 题解(25)

/ 注册

全部文章（共2篇）

汉明距离总和

题目计算一个数组中，任意两个数之间汉明距离的总和。思路汉明距离等于两个数二进制表示中对应位置不同的数量。假设数组中的每个数都表示为 k 位的二进制数（高位补 0），那么我们可以发现，要计算数组中任意两个数的汉明距离的总和，可以先算出数组中任意两个数二进制第 i 位的汉明距离的总和，再将所有的 ...

位运算

2020-09-07

0 508

汉明距离

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。代码移位 public int hammingDistance(int x, int y) { int distance = 0; ...

位运算

2020-09-07

0 606