汉明距离
实际就是按位异或运算后,统计 1
的个数。
一的个数
function hammingDistance(x: number, y: number): number {
let count = 0
let xor = x ^ y
while (xor) {
xor &= xor - 1
count++
}
return count
}
实际就是按位异或运算后,统计 1
的个数。
function hammingDistance(x: number, y: number): number {
let count = 0
let xor = x ^ y
while (xor) {
xor &= xor - 1
count++
}
return count
}