LeetCode刷题
LeetCode题库 461. 汉明距离
题目描述:
- 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
- 给出两个整数 x 和 y,计算它们之间的汉明距离。
题意理解:
就是计算两个二进制数之间不同的位置的次数。
解决思路:
- 首先接收两个参数,将他们都转化为String类型的数据类型。
例如:String X = Integer.toBinaryString(x); - 再将String类型的数据转为char数据类型的数组存放起来。
例如:char[] ssX = X.toCharArray(); - 创建个List,因为二进制是动态补位的,所以要把使用List,而且List的类型为String,后面有妙用。
- 两个数组,判断谁的长度长,谁的短就在他前面补0,补到长度一致。
- 最后一步,将泛型为String类型的List转换为数组,也就是把二进制以数组的形式存储,然后遍历两个数组,判断数组中的元素,如果两个值不相等则将结果result++。
通过结果
Java代码
package leecode;
import java.util.ArrayList;
import java.util.List;
//两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
//
//给出两个整数 x 和 y,计算它们之间的汉明距离。
public class test13 {
public static void main(String[] args) {
System.out.println(hammingDistance(93, 73));
}
static public int hammingDistance(int x, int y) {
int result = 0;
int length = 0;
//把两个数变成char数组存放
String X = Integer.toBinaryString(x);
String Y = Integer.toBinaryString(y);
char[] ssX = X.toCharArray();
char[] ssY = Y.toCharArray();
List<String> nums = new ArrayList();
List<String> nums1 = new ArrayList();
//判断谁的长度长,谁的短就在他前面补0
if (ssX.length > ssY.length) {
length = ssX.length;
for (int i = 0; i < length; i++) {
if (i < length - ssY.length) {
nums.add("0");
}
if (i == length - ssY.length) {
for (int j = 0; j < ssY.length; j++) {
nums.add("" + ssY[j]);
}
}
nums1.add("" + ssX[i]);
}
}
if (ssX.length <= ssY.length) {
length = ssY.length;
for (int i = 0; i < length; i++) {
if (i < length - ssX.length) {
nums.add("0");
}
if (i == length - ssX.length) {
for (int j = 0; j < ssX.length; j++) {
nums.add("" + ssX[j]);
}
}
nums1.add("" + ssY[i]);
}
}
String[] a = new String[nums.size()];
String[] b = new String[nums1.size()];
if (nums.size() > nums1.size()) {
length = nums.size();
} else length = nums1.size();
nums.toArray(a);
nums1.toArray(b);
for (int i = 0; i < length; i++) {
if (!a[i].equals(b[i])) {
result++;
}
}
return result;
}
}
收获
- 将string类型的数转为二进制:String X = Integer.toBinaryString(x);
- 将String类型转为char数组:char[] ssX = X.toCharArray();
- 将List转换为数组存储:nums1.toArray(b);