LeetCode 461 ----- 汉明距离

LeetCode 461 ----- 汉明距离

题目描述

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y，计算它们之间的汉明距离。

思路

异或：相同的为0，不同的为1
将两个数做异或运算，计算1的个数即可。

实现

/**
 * Author: lisiyu
 * Created: 2019/12/30
 */
public class HammingDistance461 {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}