class Solution {
public int hammingDistance(int x, int y) {
int z = x ^ y;
String s = Integer.toBinaryString(z);
int result = 0;
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) == '1'){
result++;
}
}
return result;
}
}
汉明距离就是这两个数字对应二进制位不同的位置的数目,那么我们可以用异或的计算方式来获得结果,然后用库函数Integer.toBinaryString(z)获取转化为二进制后的字符串,再遍历字符串的每一个字符,统计字符串中 '1' 的数量并返回。