Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution:
- def twoSum(self, numbers: List[int], target: int) -> List[int]:
- for i in range(len(numbers)):
- left = i + 1
- right = len(numbers) - 1
- while(left <= right):
- mid = left + (right - left)//2
- if (numbers[mid] + numbers[i] < target):
- left = mid + 1
- elif (numbers[mid] + numbers[i] > target):
- right = mid - 1
- else:
- return [i+1, mid + 1]
Advertisement
Add Comment
Please, Sign In to add comment