243. Shortest Word Distance

Easy
跟Shortest Word Distance iii差不多,更简单少了处理word1, word2相同那部分.

class Solution {
    public int shortestDistance(String[] words, String word1, String word2) {
        int index1 = words.length;
        int index2 = -words.length;
        int shortest = words.length;
        for (int i = 0; i < words.length; i++){
            if (words[i].equals(word1)){
                index1 = i;
            } else if (words[i].equals(word2)){
                index2 = i;
            }
            shortest = Math.min(shortest, Math.abs(index1 - index2));
        }
        return shortest;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容