python双指针版解法
和为S的两个数字
http://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b
# -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if len(array)<2:return [] l,r=0,len(array)-1 res=[] while l!=r: psum=array[l]+array[r] if psum==tsum: res=[array[l],array[r]] break elif psum>tsum: r-=1 else: l+=1 return res