《剑指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}