题解 | #和为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
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务