题解 | #和为S的两个数字#
和为S的两个数字
http://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b
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 []