LC-HammingDistance

来源:互联网 发布:c语言 重载 编辑:程序博客网 时间:2024/04/29 19:24
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

原创粉丝点击