美文网首页
45.LeetCode461. 汉明距离

45.LeetCode461. 汉明距离

作者: 月牙眼的楼下小黑 | 来源:发表于2018-10-14 09:37 被阅读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')   
    
    • 其他解法

    暂略。

    相关文章

      网友评论

          本文标题:45.LeetCode461. 汉明距离

          本文链接:https://www.haomeiwen.com/subject/uqkzaftx.html