# coding=utf-8 '''输入一个递增排序的数组和一个数字s,在数组中查找两个数,使他们的和正好时s 思路:两个指针分别指向头尾,第一个和最后一个数字相加和s判断大小,大的尾指针渐渐''' def Findsum(arry,s): if arry==None or len(arry)<=0 or arry[-1]+arry[-2]<s: return [] start=0 end=len(arry)-1 while start<end: sum=arry[start]+arry[end] if sum>s: end-=1 elif sum<s: start+=1 else: return [arry[start],arry[end]] return [] if __name__ == '__main__': arry=[1,2,4,6] print(Findsum(arry,6))
offer40--和为s的连续正数序列
最新推荐文章于 2022-04-15 15:34:40 发布