offer40--和为s的连续正数序列

# 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))