39、和为S的连续正数序列

题目：

输入一个正数s,找出所有和为S的连续整数序列。（至少包含两个数）例如输入15，找到的序列有

{1,2,3,4,5}、{4,5,6}、{7,8}共3个序列。

解法：

1、题目的思想类似文章<38、和为S的两个整数>

2、也是设置两个指针left,right。根据当前和的判断来更新left和right

代码如下：

    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>>  res;
        vector<int> temp;
        if(sum<=0 )
            return res;
        int left = 1;
        int right =2 ;
        int total=0;
        //while(left<=sum/2)//由于此处是从1开始的连续正整数，可以利用该判定条件
        while(left<right)
        {
            total = (left+right)*(right-left+1)>>1;
            if(total==sum)
            {
                for(int i = left;i<=right;i++)
                    temp.push_back(i);
                res.push_back(temp);
                temp.clear(); //若题目要求为 仅输出第一组出现的序列。 直接在此处break即可。类似题目38
                left++;
            }
            else if(total<sum)
                right++;
            else
                left++;
        }
        return res;