【每天学习一点算法 2026/01/20】汉明距离

每天学习一点算法 2026/01/20

题目：汉明距离

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数x和y，计算并返回它们之间的汉明距离。

这个问题最容易想到的方法就是用 异或运算 然后统计结果二进制 1 的个数就是两个整数之间的汉明距离。

二进制 1 的个数就是上一道题 位1的个数。

functionhammingDistance(x:number,y:number):number{letn=x^yletcount=0while(n){n&=(n-1)count++}returncount};

题目来源：力扣（LeetCode）