smj007

Untitled

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