array

Author: idf

167 Two Sum II - Input array is sorted.py

@@ -0,0 +1,26 @@
+"""
+Premium Question
+"""
+__author__ = 'Daniel'
+
+
+class Solution(object):
+    def twoSum(self, numbers, target):
+        """
+        :type numbers: List[int]
+        :type target: int
+        :rtype: List[int]
+        """
+        n = len(numbers)
+        i = 0
+        j = n-1
+        while i < j:
+            s = numbers[i] + numbers[j]
+            if s == target:
+                return i+1, j+1
+            elif s < target:
+                i += 1
+            else:
+                j -= 1
+
+        return -1, -1