地址：

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

状态：AC

代码：滑动窗口

  1. vector<vector<int>> findContinuousSequence(int target) {
  2.     int i = 1; // 滑动窗口的左边界
  3.     int j = 1; // 滑动窗口的右边界
  4.     int sum = 0; // 滑动窗口中数字的和
  5.     vector<vector<int>> res;
  7.     while (i <= target / 2) {
  8.         if (sum < target) {
  9.             // 右边界向右移动
  10.             sum += j;
  11.             j++;
  12.         } else if (sum > target) {
  13.             // 左边界向右移动
  14.             sum -= i;
  15.             i++;
  16.         } else {
  17.             // 记录结果
  18.             vector<int> arr;
  19.             for (int k = i; k < j; k++) {
  20.                 arr.push_back(k);
  21.             }
  22.             res.push_back(arr);
  23.             // 左边界向右移动
  24.             sum -= i;
  25.             i++;
  26.         }
  27.     }
  29.     return res;
  30. }