題目

輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字s，在數(shù)組中查找兩個(gè)數(shù)，使得它們的和正好是s。如果有多對(duì)數(shù)字的和等于s，則輸出任意一對(duì)即可。

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[2,7] 或者 [7,2]
示例 2：

輸入：nums = [10,26,30,31,47,60], target = 40
輸出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

思路

雙指針是第一個(gè)想到的思路。
不過(guò)是從兩頭開(kāi)始找！
我一開(kāi)始竟然從左邊開(kāi)始，睡糊涂了估計(jì)。

代碼

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        i, j = 0, len(nums)-1
        while i<j:
            s = nums[i] + nums[j]
            if s == target:
                return [nums[i], nums[j]]
            if s < target:
                i +=1
            else:
                j -=1