LeetCode *** 228. Summary Ranges

原创 2016年04月07日 21:42:09

题目:

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


分析:

我觉得主要是在于把int转换成string型,同时还有就是最末位的处理,其他的都没什么了。


代码:

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        
        int i=0;
        vector<string> res;
        
        int startI=i;
        int endI=i;
        
        while(i<nums.size()){
            
            startI=i;
            
            while(i<nums.size()-1&&nums[i]+1==nums[i+1])i++;
            endI=i;
            i++;
            
            string s;
            if(endI==startI)s=itos(nums[endI]);
            else s=itos(nums[startI])+"->"+itos(nums[endI]);
            res.push_back(s);
        }
        return res;
    }
private:
string itos(int i) {
	string s;
	int flag = 1;
	if (i<0) {
		flag = 0;
	}
	if (i == 0)s = "0";

	else while (i) {
		if (flag) {
			s.insert(s.begin(), i % 10 + '0');
			i /= 10;
		}
		else {
			s.insert(s.begin(), -(i % 10) + '0');
			i /= 10;
		}
	}

	if (!flag)s.insert(s.begin(), '-');
	return s;
}
};

leetcode 228: Summary Ranges

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

Leetcode_228_Summary Ranges

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

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 - 228. Summary Ranges - 思路详解- C++

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

228. Summary Ranges LeetCode

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

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

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

[LeetCode] 228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given...
  • sai_j
  • sai_j
  • 2017年07月22日 11:36
  • 44

[leetcode]228. Summary Ranges

class Solution { public: vector summaryRanges(vector& nums) { int n=nums.size(); ...
  • lady_lili
  • lady_lili
  • 2016年08月29日 22:09
  • 108

LeetCode 228. Summary Ranges

#include #include #include using namespace std; /* Given a sorted integer array without duplic...
  • github_34333284
  • github_34333284
  • 2016年05月16日 07:55
  • 114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode *** 228. Summary Ranges
举报原因:
原因补充:

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