和为S的连续正数序列

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


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


解题思路：
有了之前的经验：查找数组中只出现一次的数字 
我们可以考虑用两个标识begin和end，标识序列中最小的数字和最大的数字，
若当前数字序列和curSum大于所求数字和Sum，则可考虑将end减小
若当前数字序列和curSum小于所求数字和Sum，则可考虑将begin增大

若相等，则将begin和end及其中间的数字放入到一个容器中，并将该容器的寻列放入结果集中

#include "stdafx.h"
#include<vector>
using namespace std;

class Solution {
public:
	vector<int>AddNumToSeq(int begin, int end)
	{
		vector<int>temp;
		for (int i = begin; i <= end; i++)
			temp.push_back(i);
		return temp;
	}
	vector<vector<int> > FindContinuousSequence(int sum) {
		vector<vector<int>>result;
		if (sum < 3)return result;
		int begin = 1;
		int end = 2;
		int middle = (1 + sum) / 2;
		int curSum = begin + end;
		//vector<int>sequence;
		while (begin < middle &&end<sum)
		{
			
			while (curSum > sum)
			{
				curSum -= begin;
				begin++;
			}
			if (curSum == sum)
				result.push_back(AddNumToSeq(begin, end));
				//InsertSeq(begin, end, result);
			end++;
			curSum += end;
				
		}
		return result;
	}
};