打卡群2刷题总结1001——两数之和 II - 输入有序数组

示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        l, r = 0, len(numbers) - 1
        while l < r:
            # 刚好相等，退出
            if numbers[l] + numbers[r] == target:
                break
            # 和更大，r指针前移
            if numbers[l] + numbers[r] > target:
                r -= 1
            # 和更小，l指针后移
            else:
                l += 1
        
        # 保证有结果，不用再判断是否满足条件
        # 注意，本题返回的下标从1开始
        return [l + 1, r + 1]

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        d = {}
        for i, n in enumerate(numbers):
            if target - n not in d:
                d[n] = i
            else:
                # 注意，本题返回的下标从1开始
                return [d[target - n] + 1, i + 1]
        
        # 保证有结果，可以不用再判断是否满足条件
        return [-1, -1]