Java中的内置位计数功能

大多数编程语言都内置了计算二进制表达中 1 的数量的函数

就拿Java语言来说：求两个数字对应二进制位不同的位置的数目，可以直接使用Java中包装类Integer中的bitCount(int a)方法来计算

class Solution {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}