每天学习一点算法 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)