剑指offer刷题————和为s的两个数字VS和为S的连续正数序列

题目1：

问题重述：

题目：输入一个递增排序的数组和一个数字s。在数组中查找这两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。

例如：输入数组{1,2,4,7,11,15}和数字14。由于4+11=15，因此输出4和11。

思路解析：

我们可以这样，设置两个指针head和tail，head在数组头部，tail在数组末尾。由于数组是递增的，如果两个head对应的值加上tail对应的值如果小于s,那么只能head向后遍历，如果大于s,只能tail向前遍历，按照这种逻辑搜索，直至等于s输出即可。

代码实现：

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int start = 0;
        int end = array.size()-1;
        vector<int>result;
        while(start<end)
        {
            if(array[start]+array[end]==sum)
            {
                result.push_back(array[start]);
                result.push_back(array[end]);
                break;
            }
            if(array[start]+array[end]<sum)
                ++start;
            else
                --end;
        }
        return result;
    }
};

题目2：

问题重述：

题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，因此打印出三个连续的序列：1~5，4~6和7~8.

思路解析：

借鉴第一题的思路，我们设置small为1，big为2，如果small~big的值之和小于s,那么big++,如果大于s，那么减去small,并且small++。同时要注意，当small增加带（1+s）/2时，其实已经遍历完了所有的情况。

代码实现：

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        int small= 1;
        int big= 2;
        int curSum = small+big;
        vector<vector<int> > result;
        while(small<(1+sum)/2)
        {
            if(curSum==sum)
            {
                vector<int> temp;
                for(int i = small;i<=big;++i)
                {
                    temp.push_back(i);
                }
                result.push_back(temp);
            }
            if(curSum<sum)
            {
                curSum += ++big;
                
            }
            else
                 curSum -= small++;
        }
        return result;
    }
};