LeetCode-228：Summary Ranges (总结范围)

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

大树先生的博客

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

阅读量749

点赞数

分类专栏： LeetCode刷题 LeetCode 刷题文章标签： LeetCode 算法数组

本文链接：https://blog.csdn.net/koala_tree/article/details/80077001

版权

LeetCode刷题同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

LeetCode 刷题

71 篇文章 57 订阅

订阅专栏

题目：

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

例子

Example 1:

Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]

Example 2:

Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]

问题解析：

给定一个递增排序的数组，给出数组的范围总结。

链接：

https://leetcode.com/problems/summary-ranges/description/

解答：

问题不难，难点在于如何对数组的索引进行更新。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ret;
        if(nums.size() == 0)
            return ret;

        for(int i=0; i<nums.size();){
            int start = i;
            int end = i;
            while(nums[end+1] == nums[end] + 1 && end < nums.size())
                end++;

            if(end == start){
                ret.push_back(to_string(nums[end]));
            }
            else{
                ret.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));
            }   
            i = end + 1; 
        }

        return ret;
    }
};