461. Hamming Distance汉明距离
1.汉明距离一般意义上理解时:两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如:
1011101 与 1001001 之间的汉明距离是 2。
2143896 与 2233796 之间的汉明距离是 3。
"toned" 与 "roses" 之间的汉明距离是 3。
在编写代码时:是二进制的两个字符串做 异或 运算(即相同为0,不同为1)的1的个数就是两个字符串的汉明距离。
2.结题想法
虽然汉明距离是用二进制的异或运算得出来的,如果采用
将输入进来的x,y先转化为二进制-->比较二进制字符串每一位是否相同进行的异或运算-->输出对应不同的个数(十进制)
会使得运算更加繁琐。
应该采用
边取模2边比较值是否相同(即:x%2!=y%2)
如果相同则汉明距离 +1
不同则无
然后让x,y都除以2,将其结果再赋值回x,y
整体套在一个While的大循环里。
package leetcode1;
public class Leetcode_461 {
public static void hamingdistance(int x,int y){
int distance=0;
while(x>0 || y>0){
if(x%2!=y%2)
distance++;
x=x/2;y=y/2;
}
System.out.println(distance);
}
public static void main(String[] args) {
hamingdistance(1,4);
}
}