【题目】
【代码】
【方法1】双指针
设置left,right两个指针,当左右之和小于target的时候,移动左侧指针,当左右之和等于target的时候,返回,当左右之和大于target的时候,将右侧指针向左移动。
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
left,right=0,len(numbers)-1
while left<right:
mid=left+(right-left)//2
s=numbers[left]+numbers[right]
if s<target:
left+=1
elif s==target:
return [left+1,right+1]
else:
right-=1
return []