[leetcode]Summary Ranges

原创 2015年11月18日 14:31:03

Easy题,先上题目:

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

此题又暴露了思维不够严谨,从WA的两次原因就可以看出:

  1. 忽略了输入可能就一个值的可能;
  2. 忽略了输入可能为空的可能

    附上代码:

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> resList = new ArrayList<String>();
             if(nums==null || nums.length<1) 
                 return  resList;
             int i, index = 0, len;
             String tmp = null;
             if(nums.length == 1){
                 tmp = nums[0] + "";
                 resList.add(tmp);
             }else{
                 len = 1;
                 for(i = 1; i < nums.length; i++){
                     if(nums[i] - nums[i - 1] != 1){
                         if(len > 1){
                             tmp = String.format("%d->%d", nums[index], nums[i - 1]);
                             resList.add(tmp);
                             len = 1;
                         }else{
                             tmp = nums[index] + "";
                             resList.add(tmp);
                         }
                         index = i;
                     }else{
                         len ++;
                     }
                 }
                 if(len == 1){
                     tmp = nums[i - 1] + "";
                     resList.add(tmp);
                 }else{
                     tmp = String.format("%d->%d", nums[index], nums[i - 1]);
                     resList.add(tmp);
                 }
             }       
             return resList;
    }
}

题目链接:https://leetcode.com/problems/summary-ranges/

版权声明:本文为博主原创文章,未经博主允许不得转载。

HTTP之Range理解

1、什么是Range?   当用户在听一首歌的时候,如果听到一半(网络下载了一半),网络断掉了,用户需要继续听的时候,文件服务器不支持断点的话,则用户需要重新下载这个文件。而Range支持的话,...
  • hj520wj
  • hj520wj
  • 2015年06月12日 17:28
  • 2320

[LeetCode刷题笔记] 关于LeetCode的前言

又到了一年毕业就业季了,三年前的校招季我逃避了,可这一次终于还是要轮到我了=_=||。 作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢? LeetCode收录了许多互联网...
  • tostq
  • tostq
  • 2016年07月22日 21:32
  • 2948

关于centos7和centos6中平滑升级nginx到新版本v1.12.1修复nginx最新漏洞CVE-2017-7529的解决方案

关于centos7和centos6中平滑升级nginx到新版本v1.12.1修复CVE-2017-7529漏洞的解决方案 漏洞描述 2017年7月11日,Nginx官方发布最新的安全公告,...
  • nightstar84
  • nightstar84
  • 2017年07月14日 09:57
  • 2606

Leetcode_228_Summary Ranges

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

leetcode--Summary Ranges

题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example...
  • u013830811
  • u013830811
  • 2015年06月26日 16:42
  • 356

【LeetCode OJ 228】Summary Ranges

题目链接:https://leetcode.com/problems/summary-ranges/ 题目: Given a sorted integer array without dupl...
  • xujian_2014
  • xujian_2014
  • 2015年11月20日 09:49
  • 352

LeetCode228——Summary Ranges

leetcode刷题日记——Summary Ranges 1.题目内容: Given a sorted integer array without duplicates, return the su...
  • u012062841
  • u012062841
  • 2015年07月12日 17:41
  • 371

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

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

Summary Ranges 问题解答

前段时间刷了几道leetcode上面的题,觉得比较有意思,但由于没有记录,所以过一段时间就忘记了。计划在这里对每刷的一道题都进行总结,本次的题如下:题目 Given a sorted integer...
  • bingham2015
  • bingham2015
  • 2015年06月28日 09:49
  • 281
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]Summary Ranges
举报原因:
原因补充:

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