面试题 17.11. 单词距离

面试题 17.11. 单词距离
有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?

示例：

输入：words = [“I”,“am”,“a”,“student”,“from”,“a”,“university”,“in”,“a”,“city”], word1 = “a”, word2 = “student”
输出：1

提示：
words.length <= 100000

标志两个word的最新位置，进行相差，取小

class Solution {
    public int findClosest(String[] words, String word1, String word2) {
        int leng=words.length;
        int W1=-1;
        int W2=-1;
        int min=100001;
        for(int i=0;i<leng;i++){
            if(words[i].equals(word1)){
                W1=i;
                if(W2!=-1){
                    min= min<W1-W2 ? min : W1-W2;
                }
            }else if(words[i].equals(word2)){
                W2=i;
                if(W1!=-1){
                    min= min<W2-W1 ? min : W2-W1;
                }
            }
        }
        return min;
    }
}

看优秀解答耍了个机灵
因为最小距离为1，只要出现距离为1直接结束，可以提高速度！

            if(min==1){
                break;
            }