【LeetCode】Hamming Distance
来源:互联网 发布:js 增加option 编辑:程序博客网 时间:2024/06/05 22:43
两个数的汉明距离,即两个两个数(相同长度)对应位不同的数量。只需对两个数进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。
统计a中1的个数,又可以根据《剑指offer》中的算法,每次a&(a-1)就可以消去最末尾的1,于是,简单实现如下:
public class HammingDistance{ public int hammingDistance(int x,int y){ int bit=x^y; int result=0; while(bit!=0){ result++; bit=bit&(bit-1); } return result; }}
0 0
- LeetCode 461. Hamming Distance
- 【Leetcode】461. Hamming Distance
- [LeetCode-461]Hamming Distance
- LeetCode 461. Hamming Distance
- [LeetCode]Hamming Distance
- Leetcode 461 Hamming Distance
- LeetCode - 461. Hamming Distance
- LeetCode-461. Hamming Distance
- Leetcode 461 Hamming Distance
- 【LeetCode】 461. Hamming Distance
- leetcode-461-Hamming Distance
- Leetcode Hamming Distance
- leetcode 461: Hamming Distance
- Leetcode-461. Hamming Distance
- leetcode--461 : Hamming Distance
- Leetcode 477: hamming distance
- Leetcode 461. Hamming Distance
- LEETCODE--Hamming Distance
- 第二章 BIRT设计器概述及本地化支持
- ios NSUserDefaults读取和写入自定义对象
- 关于RadioGroup中的radiobutton选中状态保存的问题!!
- 源码分析mycat1.6之网络篇----前后端连接交互设计(mycat命令处理流程)
- 【IMWeb训练营作业】Todo Liss试手制作
- 【LeetCode】Hamming Distance
- css3 box-sizing属性
- HTTP常见状态码
- Android 动画--补间动画(Tween Animation)
- +=运算符重载
- 实时更新的天气预报页面
- 《深入理解java虚拟机》-java堆溢出笔记
- HDU2807
- java删除数组中重复元素