LeetCode #228 - Summary Ranges

题目描述:

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"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

Example 2:

Input:  [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

给定一个有序数组,返回连续数字组成的区间。遍历一遍数组,如果当前数字能和上一个区间合并,那么更新这个区间的终点,否则新建一个区间。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> result;
        if(nums.size()==0) return result;
        vector<vector<int>> v(1,vector<int>(1,nums[0]));
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]==v.back().back()+1) v.back().push_back(nums[i]);
            else v.push_back(vector<int>(1,nums[i]));
        }
                             
        for(int i=0;i<v.size();i++)
        {
            if(v[i].size()==1) result.push_back(to_string(v[i][0]));
            else result.push_back(to_string(v[i][0])+"->"+to_string(v[i].back()));
        }
        return result;
    }
};

猜你喜欢

转载自blog.csdn.net/LawFile/article/details/81188795