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