Advertisement
Guest User

167.py

a guest
Feb 23rd, 2019
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. class Solution(object):
  2.     def twoSum(self, numbers, target):
  3.         """
  4.        :type numbers: List[int]
  5.        :type target: int
  6.        :rtype: List[int]
  7.        """
  8.         if (not numbers): return numbers
  9.         i = 0
  10.         j = len(numbers) -1
  11.         while (i != j):
  12.             s2n = numbers[i] + numbers[j]
  13.             if (s2n == target):
  14.                 return [i+1,j+1]
  15.             elif (s2n<target):
  16.                 i+=1
  17.             else:
  18.                 j-=1
  19.         return []
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement