和为s的连续正数系列（31）

题目

【输出所有和为S的连续正数序列（至少含有两个数）。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序】

---

1、分析
由于数是连续的正数，且至少为两个数，所以最小的组合为 [ 1 , 2 ]，和最小为3。可以使用两个数 small 和 big 分别表示序列的最小值和最大值。首先把small 初始化为1，big初始化为2。如果从small到big的序列和大于s ，则可以从序列中去掉较小的值，即small++。如果从small到big 的序列和小于s，则可以增大 big，从而让序列包含更多的数字。因为这个序列至少有两个数字，而序列的和为 s，则small 应该小于 （1 + s)/2。
2、代码

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int> > res;
        if(sum<3)
            return res;
        int small=1, big=2 ;
        int mid=(1+sum)/2;
        while(small<mid)
        {
            int curSum=(small+big)*(big-small+1)/2;
            if(curSum==sum)
            {
                vector<int> temp;
                for(int i=small;i<=big;++i)
                    temp.push_back(i);
                res.push_back(temp);
                small++;
            }
            if(curSum>sum)
                ++small;
            if(curSum<sum)
                ++big;
        }
        return res;
    }
};