[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

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

LeetCode228——Summary Ranges

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

Leetcode_228_Summary Ranges

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

LeetCode - 228. Summary Ranges - 思路详解- C++

假设有一个已排序整数数组,不包含重复的元素,返回其范围摘要
  • SJWL2012
  • SJWL2012
  • 2017年01月13日 20:50
  • 160

Leetcode——228. Summary Ranges

题目Given a sorted integer array without duplicates, return the summary of its ranges.For example, giv...
  • starstar1992
  • starstar1992
  • 2017年01月10日 19:09
  • 168

[leetcode] 228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, giv...
  • TstsUgeg
  • TstsUgeg
  • 2015年12月22日 10:01
  • 218

LeetCode *** 228. Summary Ranges

题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example...
  • treeshy
  • treeshy
  • 2016年04月07日 21:42
  • 85

228. Summary Ranges LeetCode

题意:给一个排好序的没有重复元素的数组,现在让你合并连续的部分。 题解:模拟即可。class Solution { public: vector summaryRanges(vector& ...
  • youthinkwu
  • youthinkwu
  • 2016年02月12日 13:44
  • 114

leetcode 228. Summary Ranges

leetcode 228. Summary Ranges
  • weililansehudiefei
  • weililansehudiefei
  • 2016年03月31日 16:22
  • 156

[LeetCode]228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, g...
  • py184473894
  • py184473894
  • 2017年04月16日 22:07
  • 61
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]228. Summary Ranges
举报原因:
原因补充:

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