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 228: Summary Ranges

leetcode 228: Summary Ranges python, java, c++
  • xudli
  • xudli
  • 2015年06月26日 06:22
  • 10151

<LeetCode OJ> 228. Summary Ranges

228. Summary Ranges My Submissions Question Total Accepted: 36554 Total Submissions: 159532 Diff...
  • EbowTang
  • EbowTang
  • 2016年02月10日 16:11
  • 806

【LeetCode OJ 228】Summary Ranges

题目链接:https://leetcode.com/problems/summary-ranges/ 题目: Given a sorted integer array without dupl...
  • xujian_2014
  • xujian_2014
  • 2015年11月20日 09:49
  • 367

LeetCode之Summary Ranges

class Solution { public: vector summaryRanges(vector& nums) { vector res; if(num...
  • shiyimin1
  • shiyimin1
  • 2015年08月30日 10:54
  • 178

leetcode之 Summary Ranges

题目: Given a sorted integer array without duplicates, return the summary of its ranges. F...
  • luckyu1
  • luckyu1
  • 2016年01月26日 19:34
  • 103

Summary Ranges(数组中连续的数字段)

Summary Ranges Given a sorted integer array without duplicates, return the summary of its ranges. ...
  • u010032372
  • u010032372
  • 2015年06月26日 11:53
  • 591

LeetCode 之 Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, g...
  • lihdchao
  • lihdchao
  • 2016年04月11日 13:38
  • 114

LeetCode228——Summary Ranges

一个月没写C++代码,现在感到好陌生 Given a sorted integer array without duplicates, return the summary of its range...
  • booirror
  • booirror
  • 2015年07月09日 00:25
  • 1834

Leetcode之Summary Ranges 问题

问题描述: Given a sorted integer array without duplicates, return the summary of its ranges. 示例一: Input:...
  • xu2645318400
  • xu2645318400
  • 2017年09月24日 15:55
  • 48

Leetcode_228_Summary Ranges

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46762039 Given a sorted in...
  • pistolove
  • pistolove
  • 2015年07月05日 11:07
  • 1046
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode OJ 之 Summary Ranges
举报原因:
原因补充:

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