167. Two Sum II - Input Array Is Sorted
class Solution(object):
def twoSum(self, numbers, target):
l, r = 0, len(numbers) - 1
while l < r:
cur_sum = numbers[l] + numbers[r]
if cur_sum == target:
return [l + 1, r + 1]
elif cur_sum < target:
l += 1
else:
r -= 1