LeetCodeDay30 —— 汉明距离★

461. 汉明距离

描述

• 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
• 给出两个整数 x 和 y，计算它们之间的汉明距离。
• 注意：0 ≤ x, y < 2^31.

示例

  输入: x = 1, y = 4
  输出: 2

解释:
  1   (0 0 0 1)
  4   (0 1 0 0)

思路

1. 通过异或操作将两数不一样的位置标记为1，然后计算出1的个数。

class Solution_461 {
 public:
  int hammingDistance(int x, int y) {
    int hamNum = x ^ y;
    int dis = 0;
    while (hamNum) {
      dis += hamNum & 0x01;
      hamNum >>= 1;
    }
    return dis;
  }
};