这个也是非常经典的位图的题,先看要求:
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
范围是:0 ≤ x, y < 2^31.
示例:
输入: x = 1, y = 4 ,输出为2
解释:
1 (0001)
4 (0100)
可以看到1的位置分别是1和3,所以汉明距离为2:
x和y都转化为二进制的时候,在相同的位置上如果值都一样,他们的汉明距离就是0。如 果在相同的位置上值不一样,有多少个不一样的位置,那么汉明距离就是多少。所以看到 这道题,我们应该最容易想到的就是先异或运算,然后再计算这个异或运算的结果在二进 制表示中1的个数。这里我们可以直接使用Integer自带的统计方法:
public static int hammingDistance(int x,int y){
return Integer.bitCount(x^y);
}
而前面1的问题我们清楚了之后,这里就能直接用了:
public static int hammingDistance(int x,int y){
return bitCount(x^y);
}
这个题,如果按照字数不足以单独成篇,但是非常重要,如果面试时遇到不知道可以这么做 ,可能要折腾很久。