LeetCode: 461. Hamming Distance

题目名称：

461. Hamming Distance

---

题目描述：

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and y, calculate the Hamming distance.

---

题目解释：

给定两个整数x、y ，其中 0 ≤ x, y < 2^31， x、y的海明距离定义为两个整数二进制位上不同数的个数。
例如：
x = 1, y = 4
4 3 2 1
x = 0 0 0 1
y = 0 1 0 0
x、y在第三位和第一位上的二进制数不一致，所以整数1、4之间的海明距离为： 2。

---

解题方案：

既然是判断整数的二进制位上标识是否相等，那么我们可以先把整数从十进制数转换为二进制数，然后判断两个整数每一个对应二进制位的数值是否相等。十进制转化二进制的方法为：使用连续除2取余，将余数倒叙排列即可。
例如整数 5：
5 / 2 = 2—–1
2 / 2 = 1—–0
1 / 2 = 0—–1
5 => 101
由十进制转换二进制的过程可知，我们直接在进制转换的过程中两整数二进制位即可，直到最大的整数除尽。

---

AC代码：

class Solution {
public:
    int hammingDistance(int x, int y) {

      int count = 0;

      while (x != 0 || y != 0) {

        int xbit = x % 2;
        int ybit = y % 2;

        if(xbit != ybit) {
          count++;
        }
        x /= 2;
        y /= 2;
      }
      return count;
    }

};