剑指offer算法题-JZ41_和为S的连续正数序列

题目描述

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输出描述:

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

解答（带注释）

function FindContinuousSequence(sum)
{
    // write code here
    var array=[]//最终存储数组
    //因为至少是两位，所以这里设置的上限为sum/2+1
    for(var i=1;i<=sum/2+1;i++){
        var s=0//求和参数
        var count=0//计算序列中的元素个数
        var a=i
        for(;a<=sum/2+1;a++){
            s+=a//第a起，连续求和
            count++//计数
            //前提：count大于等于两位才有效
            if(count>1&&(s==sum)){
                var arr=[]//子数组序列
                var temp=i///临时变量，避免对i操作改变i的值
                for(var m=0;m<count;m++){
                //符合条件的这些值存入子序列
                    arr.push(temp++) 
                }
                //将子序列存入大数组序列
                array.push(arr)
            }
        } 
    }
    return array
}

• 有不懂的或者好的建议，欢迎评论区提问和指正～～(￣▽￣～)~