为了锻炼算法能力又开始做题了,还是先从LeetCode的Easy下手。
这个题要我们求两个数的汉明距离,其实看起来很高深,其实ACM啥的对我来说,既然当前还掌握不了高深的算法,倒不如看规律去做!
例子:
Input: x = 1, y = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
这里看到其实就是两个数二进制做异或,就是"^"符号。
1在二进制里是001
4在二进制里是100
他俩按位异或,相同就返回0,不同就返回1
所以最后返回的结果是101,换回十进制就是5。
这时候 汉明距离 就是这个返回的值二进制状态下 有多少个1.
101里面有俩“1”,所以汉明距离为2.
public class Solution {
public int hammingDistance(int x, int y) {
int z = x^y;
int res = 0;
while(z!=0){
if(z%2==1){
res++;
}
z=z/2;
}
return res;
}
}