算法

(位运算) $O(1)$

只需统计下两个数在二进制下有多少个bit是不同的。

Java 代码

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

C++代码

class Solution {
public:
    int hammingDistance(int x, int y) {
        // bitset<32> s1(x);
        // bitset<32> s2(y);
        // bitset<32> res(s1 ^ s2);
        // return res.count();
        return __builtin_popcount(x ^ y);
    }
};