LeetCode OJ 之 Summary Ranges

原创 2015年07月10日 11:20:49

题目:

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

把连续的转化成0->2这种形式存储在string里。

思路:


代码:

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) 
    {
        vector<string> result;
        string path;
        int len = nums.size();
        if(len == 0)
            return result;
        int i = 0 ;
        for(; i < len-1 ; i++)
        {
            if(nums[i] != nums[i+1] - 1)
            {
                //如果path之前非空,则加上->,如果为空,则只有一个字符
                if(path != "")
                    path += "->";
                path += to_string(nums[i]);
                result.push_back(path);
                path.clear();
            }
            else
                //如果path之前为空,则把当前数字作为开头
                if(path == "")
                    path = to_string(nums[i]);
        }
        //加上最后一个数字
        if(path != "")
            path += "->";
        path += to_string(nums[i]);
        result.push_back(path);
        return result;
    }
};


版权声明:转载请注明出处。

相关文章推荐

【LeetCode OJ 228】Summary Ranges

题目链接:https://leetcode.com/problems/summary-ranges/ 题目: Given a sorted integer array without dupl...

Leetcode_228_Summary Ranges

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46762039 Given a sorted in...

leetcode--Summary Ranges

题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example...

Leetcode——228. Summary Ranges

题目Given a sorted integer array without duplicates, return the summary of its ranges.For example, giv...

LeetCode228——Summary Ranges

leetcode刷题日记——Summary Ranges 1.题目内容: Given a sorted integer array without duplicates, return the su...

LeetCode OJ Summary,Problems 1 - 15

前15题总结: 1.Two Sum,使用两种方法:一、快速排序+二分查找;二、哈希表。巩固了二分查找的写法,学习了哈希表的算法,但自己实现的效果不佳。(medium) 2.Add Two ...

228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, giv...
  • iFuMI
  • iFuMI
  • 2016年03月22日 17:13
  • 206

Summary Ranges 问题解答

前段时间刷了几道leetcode上面的题,觉得比较有意思,但由于没有记录,所以过一段时间就忘记了。计划在这里对每刷的一道题都进行总结,本次的题如下:题目 Given a sorted integer...

Summary Ranges

1 题目描述 Given a sorted integer array without duplicates, return the summary of its ranges. For exa...

228. Summary Ranges\59. Spiral Matrix II\64. Minimum Path Sum

Summary Ranges 题目描述 代码实现 Spiral Matrix II 题目描述 代码实现 Minimum Path Sum 题目描述 代码实现228. Summary Ranges题目描...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode OJ 之 Summary Ranges
举报原因:
原因补充:

(最多只允许输入30个字)