LeetCode 461.汉明距离

题目：

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

思路 ：异或运算：相同的为0，不同的为1

将两个数做异或运算，然后计算1的个数即是答案。

代码：

class Solution {
    public int hammingDistance(int x, int y) {
        // Integer.bitCount
        // 计算一个整数的二进制表示中 1 的个数（也称为 汉明重量 或 人口计数）
        return Integer.bitCount(x ^ y);
    }
}

性能：

时间复杂度o（1）

空间复杂度o（1）