大家好，欢迎来到IT知识分享网。

汉明距离

一、题目描述

汉明距离就是两个整数之间对应二进制位不同的位置数目。给定一个两个整数x和y，计算并返回它们之间的汉明距离。
示例1：

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

示例2

输入：x = 3, y = 1
输出：1

二、解题思路

这里可以将不同位数直接转换为将两个整数做位运算后，直接统计结果中1出现的次数即可。

三、解题方法

可以将x和y做位运算，得到结果s，然后统计s中1出现的次数，1出现的次数就是“汉明距离”即这两个整数对应二进制不同的位置的数目。
代码实现：

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

        int s = x ^ y;
        int res = 0;
        while(s !=0){
            res += s & 1;
            s >>= 1;
        }

        return res;
    }
}