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
阅读全文
0 0
- LC-HammingDistance
- hammingDistance
- [LC]
- leetcode 461 hammingDistance
- LeetCode No.461 HammingDistance
- 461.HammingDistance解题
- LeetCode461-HammingDistance-JAVA
- LeetCode Weekly Contest 13-HammingDistance【易】
- LC-Display
- LC-Display
- LC-Display
- AAC-LC
- LC电路
- LC-Display
- LC-Display
- LC-Display
- LC-Display
- LC 电路
- 大规模中文概念图谱CN-Probase正式发布
- WebView的缓存
- MySQL笔记01
- Android播放视频的方式
- 数据库学习:高并发数据库设计
- LC-HammingDistance
- js获取光标位置
- Word组件Spire.Doc 教程:如何在C#中设置段落前后的间距
- MFC启动进程和关闭进程
- 使用Jedis操作redis
- JAVA之字符串操作
- 投资的本质是认知的变现
- jQuery常用AJAX-API
- 转载:(写的不错,拿来主义)一款Loading动画的实现思路(一)(其他章节请看原作者简书原文)