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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @param sum int整型 
# @return int整型一维数组
#
class Solution:
    def FindNumbersWithSum(self , array: List[int], sum: int) -> List[int]:
        # write code here
        left = 0
        right = len(array)-1
        res =[]
        while left<right:
            if array[left]+array[right]==sum:
                res.extend([array[left],array[right]])
                return res
            elif array[left]+array[right]<sum:
                left+=1
            elif array[left]+array[right]>sum:
                right-=1