题解 | #和为S的连续正数序列#
和为S的连续正数序列
http://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe
你最爱的双指针
function FindContinuousSequence(sum)
{
// write code here
let res=[]
let i=1
let j=2
for(i,j;i<j;){
let tmp=(i+j)*(j-i+1)/2
if(tmp===sum){
let tmpArray=[]
for(let q=i;q<=j;q++){
tmpArray.push(q)
}
res.push(tmpArray)
i++
}else if(tmp <sum){
j++
}else{
i++
}
}
return res
}
module.exports = {
FindContinuousSequence : FindContinuousSequence
};