【高效制胜】167. 两数之和 II - 输入有序数组

题目
代码
执行用时：7724 ms, 在所有 Python3 提交中击败了5.01% 的用户
内存消耗：15.9 MB, 在所有 Python3 提交中击败了15.52% 的用户
通过测试用例：21 / 21

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        for idx,item in enumerate(numbers):
            if idx+1<len(numbers) and (target-item) in numbers[idx+1:]:
                return [idx+1,numbers[idx+1:].index(target-item)+idx+2]
        return [0,0]

【方法2】双指针
执行用时：36 ms, 在所有 Python3 提交中击败了80.50% 的用户
内存消耗：15.9 MB, 在所有 Python3 提交中击败了13.01% 的用户
通过测试用例：21 / 21

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left,right=0,len(numbers)-1
        while left<right:
            if numbers[left]+numbers[right]>target:
                right-=1
            elif numbers[left]+numbers[right]<target:
                left+=1
            else:
                return [left+1,right+1]
        return [0,0]

【方法3】二分查找+固定指针
执行用时：132 ms, 在所有 Python3 提交中击败了9.38% 的用户
内存消耗：15.9 MB, 在所有 Python3 提交中击败了15.52% 的用户
通过测试用例：21 / 21

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        n = len(numbers)
        for i in range(n):
            low, high = i + 1, n - 1
            while low <= high:
                mid = (low + high) // 2
                if numbers[mid] == target - numbers[i]:
                    return [i + 1, mid + 1]
                elif numbers[mid] > target - numbers[i]:
                    high = mid - 1
                else:
                    low = mid + 1
        return [0,0]