Leetcode|Summary Ranges

最新推荐文章于 2024-10-06 20:57:13 发布

原创最新推荐文章于 2024-10-06 20:57:13 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种算法，用于处理已排序且不含重复元素的整数数组，并返回该数组的区间求和结果。例如，对于输入数组 [0,1,2,4,5,7]，算法将返回 [0->24->57]。文章提供了两种实现方法，包括一种改进后的简洁版本。

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"].

这题非常简单，但是注意最后一位的处理。最为直接的写法，有点麻烦写的。

vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size()==0) return res;
        int n=nums.size();
        int start=0,end=0;
        for(int i=1;i<n;i++){
            if(nums[i]==nums[end]+1){
                end=i;
            }else{
                string tmp;
                if(end>start){
                    tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
                }else{
                    tmp=to_string(nums[start]);
                }
                res.push_back(tmp);
                start=end=i;
            }
        }
        string tmp;//下面是为了检验最后一次的情况。可以改进，把下面这一堆放进for循环
        if(end>start){
             tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
         }else{
             tmp=to_string(nums[start]);
         }
         res.push_back(tmp);
        return res;
    }

改进后的写法如下：for循环增加一次；

vector<string> summaryRanges(vector<int>& nums) {
        vector<string> res;
        if(nums.size()==0) return res;
        int n=nums.size();
        int start=0,end=0;
        for(int i=1;i<=n;i++){//加一个等号就搞定了。
            if(i<n&&nums[i]==nums[end]+1){
                end=i;
            }else {
                string tmp;
                if(end>start){
                    tmp=to_string(nums[start])+"-"+">"+to_string(nums[end]);
                }else{
                    tmp=to_string(nums[start]);
                }
                res.push_back(tmp);
                start=end=i;
            }
        }
        return res;