243. 最短單詞距離

問題

給定一個單詞列表和兩個單詞 word1 和 word2，返回列表中這兩個單詞之間的最短距離。

例子

思路

• 方法1

• 方法2

代碼

//方法1
class Solution {
    public int shortestDistance(String[] words, String word1, String word2) {
        //初始距離要設置的足夠遠，若w1=0,w2=words.lenth，萬一第一個就是w2
        int w1=-words.length,w2=2*words.length,dist=w2-w1;
        for(int i=0; i<words.length; i++) {
            String s = words[i];
            if(s.equals(word1)) {
                w1=i;
                dist = Math.min(dist, Math.abs(w1-w2));
            }else if(s.equals(word2)) {
                w2=i;
                dist = Math.min(dist, Math.abs(w1-w2));
            }
        }
        return dist;
    }
}
//方法2