第十五天 Hamming Distance

汉明距离

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")