LC-HammingDistance

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


Sol = Solution()
dis = Sol.hammingDistance(1,4)

print dis

0，这是个效率非常高的算法
1，x^y为异或运算（相同取0，不同取1）
2，bin（int）为十进制向二进制的转换，输出为一个字符串(0b101)
3，count(‘1’)即为计数字符串中1的个数
4，在类方法定义的函数中，要添加self。self在Python里不是关键字。self代表当前对象的地 址。self能避免非限定调用造成的全局变量。
5，具体见LeetCode