面试题 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;

    }
}

Snipaste_2022-05-27_10-17-45

时间:2022/5/27

posted @ 2022-05-27 10:21  抗争的小青年  阅读(21)  评论(0编辑  收藏  举报