class Solution:
def FindNumbersWithSum(self, array, tsum):
i,j=0,len(array)-1
while i<j:
if array[i]+array[j]==tsum:
return [array[i],array[j]]
elif array[i]+array[j]>tsum:
j-=1
else:
i+=1
return []
京公网安备 11010502036488号