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

2021-09-11 06:31:46 字數 517 閱讀 9877

(19.2.23)

題目描述

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

輸出描述:

輸出所有和為s的連續正數序列。序列內按照從小至大的順序,序列間按照開始數字從小到大的順序

這題我用最笨的方法,從1遍歷到sum的一半為止。計算是否等於100,等於就加入陣列,大於就break。

**如下:

function findcontinuoussequence(sum)}}

return arr;

}console.log(findcontinuoussequence(100))

offer40 和為s的連續正數序列

coding utf 8 輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,使他們的和正好時s 思路 兩個指標分別指向頭尾,第乙個和最後乙個數字相加和s判斷大小,大的尾指標漸漸 def findsum arry,s if arry none or len arry 0 or arry 1 ar...

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

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

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

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