LeetCode题解——汉明距离
- 题目介绍
- 解题思路
- 这题的思路就是找到两个数二进制位不相同的个数
- 我们可以很容易用x^y的结果来表示二进制位不相同的情况,因为^的作用是相同为0,不相同为1
- 那么异或的结果里面有多少个1,就有多少不相同的个数
- 代码示例
class Solution {
public:
int hammingDistance(int x, int y) {
int tag = x^y;
int res = 0;
while(tag != 0){
if(tag & 1 == 1){
res += 1;
}
tag = tag>>1;
}
return res;
}
};