剑指offer系列33：和为S的两个数字VS何为S的连续正数

第一个题，我想到的思路是一个个找的方法。看书上是设置两个指针然后两个指针一起走。确实这种时间复杂度更低。本来我看到有多组输出乘积最小的我还写了一个专门判断哪一对乘积最小的代码。看到别人证明说找到的第一对就是最小的，所以就没放。我发现这种使用两个指针从两端走的题目真的很多，以后遇见题可以往这方面考虑。

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array, int sum)
    {
        vector<int> re;
        if (array.empty() || sum == 0)
            return re;
        for (auto b = array.begin(), e = array.end() - 1; b< e;)
        {
            if (*b + *e == sum)
            {
                re.push_back(*b);
                re.push_back(*e);
                break;
            }
            else {
                if (*b + *e < sum)
                    ++b;
                else
                    --e;
            }
        }
        return re;
    }
};

第二个题，取连续的正数序列和为S。去两个数分别为small和big代表所取的序列的两端。开始设置为small=1，big=2。对序列内的数字求和，如果等于S就放进vector，如果小于s，求将big++，增加一个数字。如果大于S，就small++，删掉一个小的数字。

class Solution 
{
public:
    vector<vector<int> > FindContinuousSequence(int sum) 
    {
        vector<vector<int> > re;
        if (sum <= 0)
            return re;

        for (int i = 1, j = 2; j <= sum / 2 + 1;)
        {
            int s = 0;
            for (int k = i; k <= j; k++)
                s = s + k;
            if (s == sum)
            {
                vector<int> tem;
                for (int k = i; k <= j; k++)
                    tem.push_back(k);
                re.push_back(tem);
                j++;//记住在for循环里无论哪一种情况都要对变量更新
            }
            else
            {
                if (s < sum)
                {
                    j++;
                }
                else
                {
                    i++;
                }
            }
        }
        return re;
    }
};