為了鍛煉算法能力又開始做題了,還是先從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;
}
}