leetcode--和为s的两个数字（双指针，对撞指针）

题目来源：链接

 

题目描述：

难度简单21输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

 

示例 1：

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

 

代码实现：

def func(nums,target):
    i,j = 0,len(nums)-1
    while i < j:
        s = nums[i]+nums[j]
        if s>target:
            j -= 1
        elif s<target:
            i += 1
        else:
            return nums[i],nums[j]
    return []

解题思路：

排序数组就想到二分查找