Hamming Distance问题及解法
来源:互联网 发布:创意数据统计图 编辑:程序博客网 时间:2024/05/29 18:44
问题描述:
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x
and y
, calculate the Hamming distance.
Note:
0 ≤ x
, y
< 231.
Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.问题分析:
求解两个整数之间的相应位不同的位置数,两数按位异或,计算其中二进制1的个数。
过程详见代码:
class Solution {public: int hammingDistance(int x, int y) { int res = x ^ y; int count = 0; while(res > 0) { count += res & 1; res >>= 1;}return count; }};
0 0
- Hamming Distance问题及解法
- Total Hamming Distance问题及解法
- 461. Hamming Distance的C++解法
- leetcode--Hamming Distance _我的解法
- leetcode[Hamming Distance]//待整理多种解法
- 汉明距离(Hamming Distance)问题的两种解法,C++实现
- Hamming Distance
- hamming distance
- hamming distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming distance
- Hamming Distance
- \t\t使用插入排序优化快速排序的算法实现
- 我的前端学习路线之JavaScript
- 项目在tomcat部署成功,运行却报404错误,把所有文件复制到一个新的项目却能运行,后来又开始404.。。。
- \t\t转载:vi/vim 基本使用方法
- 写给初学者17_Android_四大组件-Activity
- Hamming Distance问题及解法
- \t\tQT简介(转载)
- 定时器的使用(秒表+点击图片变大)
- ZigBee 3.0 《Base-Device-Behavior-Specification》--Finding & binding target
- 2017.04.17:Hadoop大数据分析与挖掘01
- spring自动注入是单例还是多例?单例如何注入多例?
- \t\t1000本Linux Unix系统、网络、编程电子书专题下载(转载)
- You Are the One(区间dp)(fromHDU)
- \t\terror C2143 syntax error missing ')' before 'constant'的原因