shortest word distance

fishercoder1534 · fishercoder1534 · commit d8a5e9178fec · 2016-11-24T09:43:54.000-08:00
diff --git a/EASY/src/easy/ShortestWordDistance.java b/EASY/src/easy/ShortestWordDistance.java
@@ -0,0 +1,17 @@
+package easy;
+
+public class ShortestWordDistance {
+
+    public int shortestDistance(String[] words, String word1, String word2) {
+        
+        int p = -1, q = -1, min = Integer.MAX_VALUE;
+        for(int i = 0; i < words.length; i++){
+            if(words[i].equals(word1)) p = i;
+            if(words[i].equals(word2)) q = i;
+            if(p != -1 && q != -1) min = Math.min(min, Math.abs(p-q));
+        }
+        return min;
+    
+    }
+
+}
diff --git a/README.md b/README.md
@@ -61,6 +61,7 @@
 |257|[Binary Tree Paths](https://leetcode.com/problems/binary-tree-paths/)|[Solution](../../blob/master/EASY/src/easy/BinaryTreePaths.java) | O(n*h) | O(h) | DFS/Recursion
 |252|[Meeting Rooms](https://leetcode.com/problems/meeting-rooms/)|[Solution](../../blob/master/EASY/src/easy/MeetingRooms.java) | O(nlogn) | O(1) | 
 |246|[Strobogrammatic Number](https://leetcode.com/problems/strobogrammatic-number/)|[Solution](../../blob/master/EASY/src/easy/StrobogrammaticNumber.java) | O(n) | O(1) | 
+|243|[Shortest Word Distance](https://leetcode.com/problems/shortest-word-distance/)|[Solution](../../blob/master/EASY/src/easy/ShortestWordDistance.java) | O(n) | O(1) | 
 |223|[Rectangle Area](https://leetcode.com/problems/rectangle-area/)|[Solution](../../blob/master/EASY/src/easy/RectangleArea.java)| O(1)|O(1) | Easy| 
 |219|[Contains Duplicate II](https://leetcode.com/problems/contains-duplicate-ii/)|[Solution](../../blob/master/EASY/src/easy/ContainsDuplicateII.java)| O(n)|O(n) | Easy| HashMap
 |209|[Minimum Size Subarray Sum](https://leetcode.com/problems/minimum-size-subarray-sum/)|[Solution](../../blob/master/MEDIUM/src/medium/MinimumSizeSubarraySum.java)| O(n)|O(1) | Medium|
