第八周：[leetcode] 228. Summary Ranges

fanwenzh

于 2017-04-09 11:28:18 发布

阅读量208

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/fanwenzh/article/details/69803184

版权

leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

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

将所给数组连成串并输出，简单题：

解题思路：遍历数组，用start、end记录每段数字串的开头及结尾，当start!=end时，以start->end形式保存，否则以单个数值start保存，实现如下：

    vector<string> summaryRanges(vector<int>& nums) {
        int n = nums.size();
        vector<string> res;
        if(0 == n)return res;
        for(int i = 0;i<n;){
            int start = i;
            int end = i;
            while(end < n-1 && nums[end+1] == nums[end] + 1) end++;
            if(start != end){
                res.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));
            } else {
                res.push_back(to_string(nums[start]));
            }
            i = end+1;
        }
        return res;
    }