题解 | #和为S的两个数字#

class Solution:
    def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]:
        # write code here
        left,right=0,len(array)-1
        while left<right:
            while left<right and array[left]+array[right]==sum:
                return [array[left],array[right]]
            while left<right and array[left]+array[right]<sum:
                left+=1
            while left<right and array[left]+array[right]>sum:
                right-=1
        return []