面试题 17.11. 单词距离
面试题 17.11. 单词距离
解决思路:定义三个变量ars
(用来计算距离),indx1
(用来保存单词1的下标),indx2
(用来保存单词2的下标)
使用函数:
.equals()
:🔵equals用来比较的是两个对象的内容是否相等
。Math.min()
:🔴Max.min(x,y)
用来求x和y两者的最小值,并返回。Math.abs()
🔵Math.abs(x-y)
求得x-y的绝对值,并返回。
class Solution {
private static final int Max_RANGE = (int)1e5+9;
public int findClosest(String[] words, String word1, String word2) {
int ars = Max_RANGE, indx1=Max_RANGE, indx2 =-Max_RANGE;
for(int i = 0; i < words.length; i++){
if(words[i].equals(word1)){
indx1 = i;
}else if(words[i].equals(word2)){
indx2 = i;
}
ars = Math.min(ars,Math.abs(indx1-indx2));
}
return ars;
}
}
时间:2022/5/27