167. Two Sum II - Input array is
2019-06-13 本文已影响0人
一个想当大佬的菜鸡

class Solution(object):
def twoSum(self, numbers, target):
"""
:type numbers: List[int]
:type target: int
:rtype: List[int]
"""
l, r = 0, len(numbers)-1
while l < r:
if numbers[l] + numbers[r] == target:
return [l+1, r+1]
elif numbers[l] + numbers[r] > target:
r -= 1
else:
l += 1