smj007

Untitled

Jun 18th, 2022
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. class Solution:
  2.     def twoSum(self, numbers: List[int], target: int) -> List[int]:
  3.        
  4.         left = 0
  5.         right = len(numbers) - 1
  6.        
  7.         while(left < right):
  8.            
  9.             if (numbers[left] + numbers[right] > target):
  10.                 right -= 1
  11.             elif (numbers[left] + numbers[right] < target):  
  12.                 left += 1
  13.             else:
  14.                 return [left + 1, right + 1]
Advertisement
Add Comment
Please, Sign In to add comment