【LeetCode刷题】-- 243.最短单词距离

最新推荐文章于 2024-07-07 11:57:48 发布

小d<>

最新推荐文章于 2024-07-07 11:57:48 发布

阅读量56

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/135081251

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

243.最短单词距离

class Solution {
    public int shortestDistance(String[] wordsDict, String word1, String word2) {
        int len = wordsDict.length;
        int ans = len;
        int index1 = -1,index2 = -1;
        for(int i =0;i< len;i++){
            String word = wordsDict[i];
            if(word.equals(word1)){
                index1 = i;
            }else if(word.equals(word2)){
                index2 = i;
            }
            if(index1 >= 0 && index2 >= 0){
                ans = Math.min(ans,Math.abs(index1 - index2));
            }
        }
        return ans;
    }
}