leetcode 228: Summary Ranges

原创 2015年06月26日 06:22:18

Summary Ranges

Total Accepted: 511 Total Submissions: 2271

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

[思路]

两个指针 start, end.  如果nums[end+1] = nums[end]+1, 就移动end指针, 否则, 插入字符串nums[start]->nums[end].

[CODE]

public class Solution {
    // [0,1,2,4,5,7], return ["0->2","4->5","7"]. 
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        if(nums==null || nums.length<1) return  res;
        
        int s=0, e=0;
        while(e<nums.length) {
            if(e+1<nums.length && nums[e+1]==nums[e]+1) {
                e++;
            } else {
                if(s==e) {
                    res.add(Integer.toString(nums[s]));
                } else {
                    String str = nums[s] + "->" + nums[e];
                    res.add(str);
                }
                ++e;
                s = e;
            }
        }
        return res;
    }
}




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

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 - 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, give...
  • sunao2002002
  • sunao2002002
  • 2015年06月26日 18:32
  • 3861

LeetCode228:Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given...
  • u012501459
  • u012501459
  • 2015年06月26日 16:08
  • 609

LeetCode 228 Summary Ranges(值域)(*)

翻译给定一个无重复的已排序整型数组,返回其中范围的集合。 例如 ,给定[0,1,2,4,5,7],返回["0->2","4-5","7"]。原文Given a sorted integer array...
  • NoMasp
  • NoMasp
  • 2016年01月30日 13:42
  • 1689

leetcode 228: Summary Ranges

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

【LEETCODE】228-Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, giv...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2015年12月16日 16:24
  • 267

[LeetCode 228] Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, giv...
  • sbitswc
  • sbitswc
  • 2015年09月24日 04:07
  • 361
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 228: Summary Ranges
举报原因:
原因补充:

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