剑指 Offer 57. 和为s的两个数字 剑指 Offer 57 - II. 和为s的连续正数序列

题目：剑指 Offer 57. 和为s的两个数字

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

代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>res;
        int sum,i=0,j=nums.size()-1;
        while(i<j){
            sum=nums[i]+nums[j];
            if(sum==target){
                res.push_back(nums[i]);
                res.push_back(nums[j]);
                break;
            }
            if(sum>target) j--;
            else i++;
        }
        return res;
    }
};

题目：剑指 Offer 57 - II. 和为s的连续正数序列

题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

解题思路：如果有两个连续的数之和等于target，那么相差为1， (target - 1) % 2 == 0， 且数组一定是从 (target - 1) / 2开始的，数组的元素就是2个；如果是3个连续的数组，那么三个数之间相差为1、2，(target - 1 - 2) % 3 == 0，且数组一定是从 (target - 1 - 2) / 3开始的，数组元素是3个，依次类推，但是注意target必须是大于0的数，且res需要倒序。

代码：

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>>res;
        int i=1;
        while(target>0){
            target-=i++;
            if(target>0&&target%i==0){
                vector<int>tmp;
                for(int j=0;j<i;j++) tmp.push_back(target/i+j);
                res.push_back(tmp);
            }
        }
        reverse(res.begin(),res.end());
        return res;
    }
};