[LeetCode]228. Summary Ranges

原创 2017年04月16日 22:07:23

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


思路:很简单的一道题,遍历一遍找到连续的存下就行了


public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> res=new ArrayList<String>();
        int start=-1;
        int end=-1;
        boolean flag=true;
        for(int i=0;i<nums.length;i++){
            if(flag){
                start=nums[i];
                end=nums[i];
                flag=false;
                continue;
            }
            if(nums[i]==end+1){
                end++;
            }else{
                if(start==end){
                    res.add(String.valueOf(end));
                }else{
                    String s=start+"->"+end;
                    res.add(s);
                }
                flag=true;
                i--;
            }
        }
        if(!flag){
            if(start==end){
                res.add(String.valueOf(end));
            }else{
                String s=start+"->"+end;
                res.add(s);
            }
        }
        
        return res;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/py184473894/article/details/70198699

leetcode 228: Summary Ranges

leetcode 228: Summary Ranges python, java, c++
  • xudli
  • xudli
  • 2015-06-26 06:22:18
  • 10255

Leetcode_228_Summary Ranges

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

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

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

Summary Ranges - LeetCode 228

题目描述: Given a sorted integer array without duplicates, return the summary of its ranges. For examp...
  • bu_min
  • bu_min
  • 2015-06-28 09:11:16
  • 279

LeetCode228——Summary Ranges

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

LeetCode OJ 系列之228 Summary Ranges --Python

Problem: Given a sorted integer array without duplicates, return the summary of its ranges. For ex...
  • ln152315
  • ln152315
  • 2015-11-16 09:11:30
  • 776

Summary Ranges(数组中连续的数字段)

Summary Ranges Given a sorted integer array without duplicates, return the summary of its ranges. ...
  • u010032372
  • u010032372
  • 2015-06-26 11:53:18
  • 622

<LeetCode OJ> 228. Summary Ranges

228. Summary Ranges My Submissions Question Total Accepted: 36554 Total Submissions: 159532 Diff...
  • EbowTang
  • EbowTang
  • 2016-02-10 16:11:10
  • 825

[LeetCode] Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given...
  • u011331383
  • u011331383
  • 2015-06-30 20:04:26
  • 1346

【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:15
  • 277
收藏助手
不良信息举报
您举报文章:[LeetCode]228. Summary Ranges
举报原因:
原因补充:

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