45.LeetCode461. 汉明距离

2018-10-14  本文已影响3人  月牙眼的楼下小黑

xy 按位异或 得到数字 c,调用 bin() 函数将 c 转化为二进制字符串, 如bin(3) = '0b11', bin(10) = '0b1010', 注意转化结果会附上 前缀 0b。 最后统计二进制字符串中 1 的个数即可。

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        return bin(x ^ y).count('1')   

暂略。

上一篇下一篇

猜你喜欢

热点阅读