Leetcode 228 - Summary Ranges（Two pointers）

题意

求数组内所有连续的范围。

思路

用两个指针i和j，分别指向每个范围的开始位置和结束位置就好。然后去遍历数组。

string to_string(int x)：将x转化为一个string返回。

细节

注意只有一个元素或者j指向最后一个元素的情况。

因此我们在遍历数组的时候，可以用j == n作为终止条件，并且终止条件特判一下避免出错。

代码

class Solution {private:    vector<string> ans;    int n;public:    void convert(int x, int y) {        string s = to_string(x);        if (x != y) {            s += "->";            s += to_string(y);        }        ans.push_back(s);    }    vector<string> summaryRanges(vector<int>& nums) {         n = nums.size();         if (n) {             int i = 0, j = 1;             while (j <= n) {                 if (j == n) convert(nums[i], nums[j - 1]);                 else {                     if (nums[j] != nums[j - 1] + 1) {                         convert(nums[i], nums[j - 1]);                         i = j;                     }                 }                 j++;             }         }         return ans;    }};