LeetCode 面试题57 - II. 和为s的连续正数序列

798236606

传送门：https://leetcode-cn.com/problems ... ng-shu-xu-lie-lcof/

双指针

1. class Solution {
   
2. public:
   
3.     vector<vector<int>> ans;
   
4. 
   
5.     void add_ans(int a, int b)
   
6.     {
   
7.         vector<int> temp;
   
8.         while (a <= b) temp.push_back(a++);
   
9.         ans.push_back(temp);
   
10.     }
    
11. 
    
12.     vector<vector<int>> findContinuousSequence(int target) {
    
13.         int limit = (target + 1) / 2;
    
14. 
    
15.         int l = 1, sum = 0;
    
16.         for (int r = 1 ; r <= limit; ++r)
    
17.         {
    
18.             sum += r;
    
19. 
    
20.             while (sum > target) sum -= l++;
    
21. 
    
22.             if (sum == target) add_ans(l, r);
    
23.         }
    
24. 
    
25.         return ans;
    
26.     }
    
27. };

复制代码