剑指Offer-和为S的连续正数序列剑指Offer-和为S的连续正数序列

题目描述 [和为S的连续正数序列] 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
【剑指Offer-和为S的连续正数序列】输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
解题思路

sum<3时直接返回空，因为至少要有两个连续正数序列；
设置两个指针，i，j分别表示序列的开始和结束位置；

首先初始化i=1，j=2;
如果[i, j]之和大于sum,从序列中去掉第一个值（增大i)；
如果[i, j]之和小于sum,增大j，和中加入新的j;
如果[i, j]之和等于sum，将[i, j]加入到结果集中。

代码

class Solution { public: vector > FindContinuousSequence(int sum) { vector > res; if(sum<3) return res; int i=1; int j=2; int target = i+j; while(i temp; for(int k=i; k<=j; k++){ temp.push_back(k); } res.push_back(temp); } j++; target += j; } return res; } };