说明

编写一个程序，计算两个整数的汉明距离，即它们二进制表示中不同位的个数。

输入格式

两个整数 x 和 y。

输出格式

x 和 y 的汉明距离。

1 4

2

提示

- hammingDistance 函数计算两个整数的汉明距离。 

    - int xorValue = x ^ y;：通过异或操作得到两个整数的不同位。异或操作将不同的位变为 1，相同的位变为 0。

    - int distance = 0;：初始化 distance 变量，用于记录 1 的个数。 

    - while (xorValue)：循环直到 xorValue 为 0。 

        - distance += xorValue & 1;：xorValue & 1 获取 xorValue 的最低位是否为 1（即不同的位），如果是，则 distance 增加 1。 

        - xorValue >>= 1;：将 xorValue 右移一位。 

    - return distance;：返回计算得到的汉明距离。

来源

T2-19二进制和快速幂