题目描述

两个整数之间的汉明距离是指，相应二进制位不同的位置的数目。
给你两个整数x和y，计算他们之间的汉明距离。
其中，0 ≤ x, y < 2^31.

样例

  输入:
  x = 1, y = 4

  输出:
  2
  样例解释
  x = 1 ==> 0 0 0 1
  y = 4 ==> 0 1 0 0
  —————-↑—-↑
  两个数位的二进制不同，所以答案为2.

思路：
* 逐位比较即对2取余，得出最后一位然后比较。
* 再向右移一位 。

    public static void main(String[] args) {
        int hanmingDistance = getHanmingDistance(1, 4);
        System.out.println(hanmingDistance);
    }

    private static int getHanmingDistance(long x, long y) {
        int distance = 0;
        while (x != 0 || y != 0) {

            if (x % 2 != y % 2) {
                distance++;
            }
            x = x >> 1;
            y = y >> 1;
        }
        return distance;
    }