跳到主要内容

461.汉明距离

链接:461.汉明距离
难度:Easy
标签:位运算
简介:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

题解 1 - typescript

  • 编辑时间:2021-05-27
  • 执行用时:92ms
  • 内存消耗:40.2MB
  • 编程语言:typescript
  • 解法介绍:利用异或计算不同位置的 1 和 0。
function hammingDistance(x: number, y: number): number {
const newVal = x ^ y;
let ans = 0;
for (let i = 0; i <= 31; i++) if ((newVal >> i) & 1) ans++;
return ans;
}