LeetCode——和为s的连续正数序列

题目描述：

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：
输入：target = 9
输出：[[2,3,4],[4,5]]

示例 2：
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

限制：
1 <= target <= 10^5

来源：力扣（LeetCode）
链接：和为s的连续正数序列

思路：

对于这道题，最容易想到的就是暴力枚举法，但是暴力枚举法效率比较低下，所以不推荐使用。而我能够想到的方法就是使用双指针的方法，大概的思路就是利用两个变量，两个变量代表两个指针，两个指针指向数组的某个区域，一前一后，框住这个区域，如果这个区域内的数之和小于所给的target，说明区域还需要往右拓展，靠后的指针向后移动一格；如果该区域内的数之和等于所给的target，则说明该区域内的数符合条件，将该区域的数存放起来，靠后的指针往后移动一格，靠前的指针往后移动两格，因为越往后面走数字越大，而出现相等的情况，后面所框起来的区域长度肯定要比现在的要小，所以靠前的指针要往后挪两格；如果该区域内的数之和大于所给的target，说明该区域的起点不满足条件，需要向后移动，所以靠前的指针往后挪动一格，靠后的指针不动。（这个双指针的移动很像滑动窗口的感觉）

具体代码：

vector<vector<int>> findContinuousSequence(int target) {
    int End = (target + 1) / 2;//寻找时的后指针的终点应该在该数的一半处（往上取整），后指针超过一半以后将不存在满足条件的区域
	vector<vector<int>> store;//存放最终返回结果
	int i,j,Sum = 0;//i为前指针，j为后指针，Sum用于存放框住区域的数之和
	vector<int> temp;//存放满足条件区域的数
	for (i = 1, j = 0; j <= End; )
	{
		if (Sum > target)//如果数之和比target大，则前指针往后挪动一格，并且Sum减掉前指针移动前指向的值，以及将temp容器的第一个元素剔除
		{
			Sum -= i;
			++i;
			temp.erase(temp.begin());//剔除第一个元素
		}
		else if (Sum == target)//如果数之和与target相等，则后指针往后挪动一格，前指针往后挪动两格，同时Sum的值需要加上后指针指向的值以及减去前指针移动前指向的两个值，并且剔除掉temp容器中的前两个元素
		{
			store.push_back(temp);
            ++j;
			temp.push_back(j);
			Sum += j;
			Sum -= i + i + 1;
			i += 2;
			temp.erase(temp.begin());
			temp.erase(temp.begin());
			
		}
		else {//如果数之和比target小，则后指针往后挪动一格，并且Sum的值需要加上后指针指向的值
			++j;
			temp.push_back(j);
			Sum += j;
		}
	}
	return store;
    }

总结：

这只是这道题的一种解法，LeetCode上这道题的题解还有一种数学方法，不过对我来说，相对于数学解法，个人觉得双指针的解法会更加容易想到和理解，题解的具体的内容：和为s的连续正数序列官方题解。