[leetcode]228. Summary Ranges

原创 2016年08月29日 22:09:40
class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) 
    {
        int n=nums.size();
        vector<string> ret;
        string s="";
        
        int i=0;int j=0;
        while(i<n&&j<n)
        {
                while(j<n-1 && nums[j+1]-nums[j]==1)
                {
                    j++;
                }
                if(j+1==n-1)//考虑最后一个数的情形
                {
                    if(nums[j+1]-nums[j]==1)
                        j+=1;
                }
                
                if(j>i)
                { 
                    s=ToString(nums[i])+"->"+ToString(nums[j]); 
                }
                else //j==i
                {
                    s=ToString(nums[j]);
                }
                ret.push_back(s);
                i=j+1;
                j=i;
       
        }
        return ret;
    }
    string ToString(long long int n)//类型转换函数
    {
        string str;
        if(n<0)//考虑负数的情形
        {
            str.push_back('-');
            n=-n;
        }
        string str1;
        while(1)
        {
            int b=n%10;
            str1.push_back(b+48);//'0'+?
            n=n/10;
            if(n==0)
                break;
        }
        while(!str1.empty())
        {
            str.push_back(str1.back());//逆置
            str1.pop_back();
        }
        return str;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode_228_Summary Ranges

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

【LeetCode OJ 228】Summary Ranges

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

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

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
  • 213

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

Summary Ranges 题目描述 代码实现 Spiral Matrix II 题目描述 代码实现 Minimum Path Sum 题目描述 代码实现228. Summary Ranges题目描...

leetcode--Summary Ranges

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

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

Leetcode 163. Missing Ranges

163. Missing Ranges Total Accepted: 18160 Total Submissions: 60189 Difficulty: Medium Cont...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]228. Summary Ranges
举报原因:
原因补充:

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