【无标题】

最新推荐文章于 2025-05-16 21:02:30 发布

超神战队

最新推荐文章于 2025-05-16 21:02:30 发布

阅读量142

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_44849626/article/details/125004931

版权

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于找出给定字符串数组中两个特定单词出现位置的最短距离。通过遍历数组并记录每个单词的位置来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二天
在这里插入图片描述
第一个解决方法，找到所有第一个元素，然后找到他和其他第二个元素的距离，获取最小的，如此反复

class Solution {
    public int findClosest(String[] words, String word1, String word2) {
        if (words == null) {
            return 0;
        }
        int num = -1;
        for (int i = 0; i < words.length; i++) {
            if (word1.equals(words[i])) {
                for (int j = 0; j < words.length; j++) {
                    if (word2.equals(words[j])) {
                        int result = Math.abs(i - j);
                        if (num == -1 || result < num) {
                            num = result;
                        }
                    }
                }
            }
        }
        return num;
    }
}