offer40 和為s的連續正數序列

# coding=utf-8

'''輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使他們的和正好時s
思路：兩個指標分別指向頭尾，第乙個和最後乙個數字相加和s判斷大小，大的尾指標漸漸'''
def findsum(arry,s):
if arry==none or 
len(arry)<=0 
or arry[-1]+arry[-2]return 
start=0
end=len(arry)-1
while startif sum>s:
end-=1
elif sum1
else:
return [arry[start],arry[end]]
return 
if __name__ == '__main__':
arry=[1,2,4,6]
print(findsum(arry,6))

劍指offer（40）和為S的連續正數序列

19.2.23 題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,...

劍指offer 和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...

劍指offer 和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...