LeetCode 461题目解答
LeetCode 461题目解答：给定两个整数x、y ，其中 0 ≤ x, y < 2^31， x、y的海明距离定义为两个整数二进制位上不同数的个数。
例如：
x = 1, y = 4
4 3 2 1
x = 0 0 0 1
y = 0 1 0 0
x、y在第三位和第一位上的二进制数不一致，所以整数1、4之间的海明距离为： 2。
解题方案：
既然是判断整数的二进制位上标识是否相等，那么我们可以先把整数从十进制数转换为二进制数，然后判断两个整数每一个对应二进制位的数值是否相等。十进制转化二进制的方法为：使用连续除2取余，将余数倒叙排列即可。
例如整数 5：
5 / 2 = 2—–1
2 / 2 = 1—–0
1 / 2 = 0—–1
5 => 101
由十进制转换二进制的过程可知，我们直接在进制转换的过程中两整数二进制位即可，直到最大的整数除尽。
AC代码：
class Solution {
public:
int hammingDistance(int x, int y) {
int count = 0;
while (x != 0 || y != 0) {
int xbit = x % 2;
int ybit = y % 2;
if(xbit != ybit) {
count++;
}
x /= 2;
y /= 2;
}
return count;
}
};
- 上一篇：线程安全与可重入函数
- 下一篇：VC++下的OpenGL编程
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻