wordpress小说网站主题,做网站 挣广告联盟的佣金,建设银行app忘记登录密码,本地dedecms网站题目描述
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y#xff0c;计算并返回它们之间的汉明距离。
示例 1#xff1a;
输入#xff1a;x 1, y 4 输出#xff1a;2 解释#xff1a; 1 (0 0 0 1) 4 (0 1 0 0) …题目描述
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y计算并返回它们之间的汉明距离。
示例 1
输入x 1, y 4 输出2 解释 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 示例 2
输入x 3, y 1 输出1
思路
异或运算返回count(1)的数量即可 class Solution(object):def hammingDistance(self, x, y)::type x: int:type y: int:rtype: intreturn bin(x^y).count(1)if __name__ __main__:s Solution()x 1y 4print(s.hammingDistance(x, y))
