return bin(x ^ y).count('1') ——leetcode此题热评
哈喽,大家好,我是一条。 糊涂算法,难得糊涂
难度:简单
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
示例 1:
输入:x = 1, y = 4
输出:2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
示例 2:
输入:x = 3, y = 1
输出:1
提示:
0 <= x, y <= 231 - 1
还记得「只出现一次的数字」吗 依然是异或运算
汉明距离广泛应用于多个领域。在编码理论中用于错误检测,在信息论中量化字符串之间的差异。
两个整数之间的汉明距离是对应位置上数字不同的位数。
计算 xx 和 yy 之间的汉明距离,可以先计算 x \oplus yx y异或,然后统计结果中等于 1 的位数。
现在,原始问题转换为位计数问题。
大多数编程语言都内置了计算二进制表达中 11 的数量的函数。
所有
leetcode
代码已同步至github https://github.com/lbsys/leetcode/tree/master/src/leetcode/editor/cn 欢迎star
/**
* @author yitiaoIT
*/
class Solution {
public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}
}
复杂度分析
原创不易,给个三连吧