solves 2 sum input II sorted array

Author: anishLearnsToCode

README.md

@@ -50,7 +50,7 @@
 | 155 | [Min Stack](https://leetcode.com/problems/min-stack) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/MinStack.java) |
 | 157 | [Read N Characters Given Read4](https://leetcode.com/problems/read-n-characters-given-read4) | Easy |
 | 160 | [Intersection of Two Linked Lists](https://leetcode.com/problems/intersection-of-two-linked-lists) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/IntersectionOf2LinkedLists.java) |
-| 167 | [Two Sum II - Input Array is Sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted) | Easy |
+| 167 | [Two Sum II - Input Array is Sorted](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted) | Easy | 
 | 168 | [Excel Sheet Column Title](https://leetcode.com/problems/excel-sheet-column-title) | Easy |
 | 169 | [Majority Element](https://leetcode.com/problems/majority-element) | Easy |
 | 170 | [Two Sum  III - Data Structure Design](https://leetcode.com/problems/two-sum-iii-data-structure-design) | Easy |

src/TwoSumIIInputArrayIsSorted.java

@@ -0,0 +1,17 @@
+import java.util.HashMap;
+import java.util.Map;
+
+public class TwoSumIIInputArrayIsSorted {
+    public int[] twoSum(int[] array, int target) {
+        for (int i = 0, j = array.length - 1 ; i != j ; ) {
+            if (array[i] + array[j] == target) {
+                return new int[] {i + 1, j + 1};
+            } else if (array[i] + array[j] < target) {
+                i++;
+            } else {
+                j--;
+            }
+        }
+        return new int[0];
+    }
+}