美文网首页Leetcode刷题笔记
第十五天 Hamming Distance

第十五天 Hamming Distance

作者: 业余马拉松选手 | 来源:发表于2018-09-04 00:23 被阅读2次

    汉明距离

    https://leetcode-cn.com/problems/hamming-distance/description/

    其实这道题本身不难,但汉明距离的用处还是不小的,通信领域、图像处理都是有用到,乃至密码学等有用到。

    但求两个“数字”都汉明距离还是很容易的,直接把它们异或之后,统计一下1的个数,也就你两个数字不同的部分

    特别注意的是,这里说的异或是位运算,其实也就是说求汉明距离并不局限在数字的范围内。

    好,今天总算是体验了一把Python内置函数的强大:

    class Solution:
        def hammingDistance(self, x, y):
            """
            :type x: int
            :type y: int
            :rtype: int
            """
            ret = str(bin(x^y)[2:])
            return ret.count("1")
    

    相关文章

      网友评论

        本文标题:第十五天 Hamming Distance

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