Easy-题目62:228. Summary Ranges

原创 2016年05月30日 22:40:05

题目原文:
. 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”].
题目大意:
给出一个排序的数组,没有重复元素,用区间的字符串表示。
例如给出[0,1,2,4,5,7], 返回[“0->2”,”4->5”,”7”].
题目分析:
使用两个指针p1和p2,类似于滑动窗口,固定指针p1,一直滑动p2,直到p2的后继元素不等于p2所指元素+1(即出现间断),那么列表中增加一个字符串,并令p1指向p2的下一个节点,再滑动。如果p1就是一个间断的数字,那么直接把p1对应的字符串输入到列表中。
源码:(language:java)

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        int len=nums.length;
        List<String> answer=new ArrayList<String>();
        if(len==0)
            return answer;
        int start=0,end=0;
        while(start<len) {
            String range;
            while(end+1<len && nums[end+1]==nums[end]+1)
                end++;
            if(end!=start)
                range=new Integer(nums[start]).toString()+"->"+new Integer(nums[end]).toString();
            else 
                range=new Integer(nums[start]).toString();
            answer.add(range);
            end++;
            start=end;
        }
        return answer;
    }
}

成绩:
1ms,beats 3.19%,众数1ms,94.54%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

Leetcode_228_Summary Ranges

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

【LeetCode OJ 228】Summary Ranges

题目链接:https://leetcode.com/problems/summary-ranges/ 题目: Given a sorted integer array without dupl...

LeetCode228——Summary Ranges

leetcode刷题日记——Summary Ranges 1.题目内容: Given a sorted integer array without duplicates, return the su...

Leetcode——228. Summary Ranges

题目Given a sorted integer array without duplicates, return the summary of its ranges.For example, giv...

228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. For example, giv...
  • iFuMI
  • iFuMI
  • 2016年03月22日 17:13
  • 227

228. Summary Ranges\59. Spiral Matrix II\64. Minimum Path Sum

Summary Ranges 题目描述 代码实现 Spiral Matrix II 题目描述 代码实现 Minimum Path Sum 题目描述 代码实现228. Summary Ranges题目描...

leetcode--Summary Ranges

题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example...

Summary Ranges 问题解答

前段时间刷了几道leetcode上面的题,觉得比较有意思,但由于没有记录,所以过一段时间就忘记了。计划在这里对每刷的一道题都进行总结,本次的题如下:题目 Given a sorted integer...

Summary Ranges

1 题目描述 Given a sorted integer array without duplicates, return the summary of its ranges. For exa...

经典C++笔试题目--100(程序阅读题(62-90))

程序阅读题(62-90) 62、main 函数执行以前,还会执行什么代码? 【参考答案】 全局对象的构造函数会在main 函数之前执行。 63、 There are...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目62:228. Summary Ranges
举报原因:
原因补充:

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