《剑指offer》——和为s的连续整数序列

题目：输入一个正整数s，打印出所有和为s的连续正数序列（至少含有两个数）。

可以考虑用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列和大于s，可以从序列中去掉最小值，将small的值增大；如果从small到big的序列和小于s，可以将big值增大，让序列包含新的值。因为序列至少有两个数字，所以small的值增加到(s+1)/2为止。

以s等于9为例，

代码如下，

/*更新seq*/
void pushSequence(vector<vector<int>> &seq, int small, int big)
{
    vector<int> temp;//定义辅助一维vector
    for(int k = small; k <= big; k++)//将当前序列输入temp中
        temp.push_back(k);
    seq.push_back(temp);//将temp输入seq中
}

/*返回值为多个和为s的连续整数序列*/
vector<vector<int>> FindContinuousSequence(int sum) 
{
    vector<vector<int>> seq;//定义一个二维vector
    if(sum < 3)
        return seq;//若sum小于3，则返回空的vector
    int small = 1, big = 2;//设置两个标志位，分别指向序列的最小值和最大值
    int mid = (sum + 1) / 2;//small的边界值
    int curSum = small + big;//当前的序列和
    while(small < mid && big < sum)
    {
        while(sum < curSum)//如果当前序列和大于sum，则循环更新当前序列和，并将small指向下一个值
        {
            curSum -= small;
            small++;
        }
        if(curSum == sum)//如果当前序列和等于sum，则将当前的序列输入seq中
            pushSequence(seq, small, big);
        big++;//如果当前序列和小于sum，则循环将big指向下一个值，并更新当前序列和
        curSum += big;
    }
    return seq;//返回seq
}