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

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

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

题目解析：

这道题可以用设置两个指针的方法去解决。设置small=1,big=2。如果当前的和大于s，就small向前移动一次，然后继续判断；如果当前和小于s，就big向前继续移动；如果当前和为s，进行输出操作。

循环终止的条件为small>=middle( middle = (1+sum)/2),因为要求至少有两个数。比如和为4时，中间的数2之后就一定大于4。

边界值的情况为当前序列和小于3时。

代码（C++实现）

class Solution {
public:
vector<int> calSum(int small,int big)
{
vector<int> result;
for(int i = small;i<=big;i++)
{
result.push_back(i);
}
return result;
}
vector<vector<int> > FindContinuousSequence(int sum) {
vector<vector<int> > result;
vector<int> sumList;
if(sum<3)
return result;
int small = 1;
int big = 2;
int currentSum = 3;
int middle = (1+sum)/2;
while(small<middle && big<sum)
{

while(small<middle && currentSum>sum)
{
currentSum -=small;
small++;
}
if(currentSum == sum)
{
sumList = calSum(small,big);
result.push_back(sumList);
sumList.clear();
}
big++;
currentSum+=big;

}
return result;
}
};