Leetcode 228 - Summary Ranges（Two pointers）

最新推荐文章于 2024-09-16 09:00:00 发布

原创最新推荐文章于 2024-09-16 09:00:00 发布 · 260 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#string #leetcode

收录于

leetcode 同时被 3 个专栏收录

157 篇文章

订阅专栏

array

24 篇文章

订阅专栏

twoPointer

10 篇文章

订阅专栏

本文介绍了一种使用双指针技术来查找数组中所有连续范围的方法。通过遍历数组并利用两个指针i和j，可以有效地找出每个连续的数值范围，并将其格式化为字符串形式输出。

题意

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

思路

用两个指针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;
    }
};