【双指针-中等】167. 两数之和 II - 输入有序数组

【题目】

【代码】
【方法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 []               
1
2
3
4
5
6
7
8
9
10
11
12
13