228. Summary Ranges LeetCode

原创 2016年02月12日 13:44:23

题意:给一个排好序的没有重复元素的数组,现在让你合并连续的部分。
题解:模拟即可。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int n = nums.size();
        vector<string> v;
        for(int i = 0; i < n; i++)
        {
            int pre = nums[i];
            while(i + 1 < n && nums[i + 1] - nums[i] == 1) i++;
            if(pre == nums[i])
                v.push_back(to_string(nums[i]));
            else
                v.push_back(to_string(pre) + "->" + to_string(nums[i]));
        }
        return v;
    }
};

leetcode 228: Summary Ranges

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

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

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

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...
  • 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, 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, g...
  • py184473894
  • py184473894
  • 2017年04月16日 22:07
  • 60

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

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

Given a sorted integer array without duplicates, return the summary of its ranges. For example, g...
  • sunhero2010
  • sunhero2010
  • 2016年07月20日 16:41
  • 189
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:228. Summary Ranges LeetCode
举报原因:
原因补充:

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