Summary Ranges

最新推荐文章于 2025-01-19 09:44:46 发布

Easylove-xjl

最新推荐文章于 2025-01-19 09:44:46 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/easylovexjl/article/details/49450175

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种处理排序数组中连续区间的方法，通过定义两个变量来跟踪每个区间的起始和结束元素，实现区间总结的高效算法。

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return [“0->2”,”4->5”,”7”].

对给定的没有重复数据且已经排序好的数组，进行分割，每部分的数据两两之间都是递增1，并记录为字符串数组的形式。

解法：
参考：http://blog.youkuaiyun.com/sunao2002002/article/details/46653021
使用两个变量保存每部分的首尾数字。

vector<string> summaryRanges(vector<int>& nums) {
    vector<string> re;
    int length = nums.size();
    if (length < 1){
        return re;
    }
    int l, r;
    l = r = nums[0];
    for (int k = 1; k < length; k++){
        if (nums[k] == r || r + 1 == nums[k]){
            r = nums[k];
        }
        else{
            re.push_back(toString(l,r));
            l = r = nums[k];
        }
    }
    re.push_back(toString(l, r));
    return re;
}
string toString(int l, int r){
    //string str;
    //if (l == r){
    //  str = l;
    //}
    //else{
    //  str = l + "->" + r;
    //}
    //return str;
    //注释的这段代码不知道为啥不能将整型转化为字符串。
    char buffer[32];
    if (l == r){
        sprintf_s(buffer, "%d", l);
    }
    else{
        sprintf_s(buffer, "%d->%d", l, r);
    }
    return string(buffer);
}