博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
输出有序数组的连续序列范围
阅读量:6294 次
发布时间:2019-06-22

本文共 901 字,大约阅读时间需要 3 分钟。

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是连续的序列,则输出0->2

4,5又是另外一组连续的,则输出4->5

7单独是一个序列,输出7

注意数组没有元素(不一定为空)。仅仅有1一个元素,等等的特殊情况的处理。

public static void summaryRanges(){//leetcode oj		int []nums = {1,2,3,4,6,8};		List
a = new ArrayList
(); int start=0; int end = 0; int temp=0; int i=0; while(i
"+nums[end]); } start=i+1; end= start; temp = nums[start]; ++i; if(start == nums.length -1){//最后一个元素是起始元素直接加入 a.add(""+nums[start]); break; } }else{ if(i+1 == nums.length ){//后面没有元素了, if(start == end){ a.add(""+nums[start]); }else{ a.add(nums[start]+"->"+nums[end]); } break; } ++i; temp = nums[i]; end = i; } }//while //return a; for(String d:a){ System.out.println(d); } }

转载地址:http://llpta.baihongyu.com/

你可能感兴趣的文章
Linux下区分物理CPU、逻辑CPU和CPU核数
查看>>
EDAS ScheduleX 问题
查看>>
Android 表格HorizontalScrollView+ListView
查看>>
mybatis 联查
查看>>
如何使用阿里云服务器
查看>>
科创板7天受理28家公司,但后者“含金量”备受质疑
查看>>
交通运输部部长李小鹏谈及自动驾驶:包容失败、反对垄断,力争在国家层面出台指导意见...
查看>>
退市35年后,牛仔裤品牌李维斯要重新IPO了
查看>>
PHP 7.3声称速度比PHP 5快3倍还多,值得更新了!
查看>>
elasticsearch使用指南之Elasticsearch Document Index API详解、原理与示例
查看>>
操作符分类
查看>>
VCTransitionsLibrary –自定义iOS交互式转场动画的库
查看>>
11家车企联手高通、大唐,加速V2X在华商用部署
查看>>
WPF Viewport3D 解决透视模式时窗体模糊
查看>>
PowerDesigner反向生成物理数据模型
查看>>
杰思安全获数千万元A+轮投资,绿盟科技领投,德联资本跟投
查看>>
Google 的最后努力 :请求最高法院撤回 88 亿罚单
查看>>
服气!3小时竟能写出风靡全球的小游戏,还顺手就赚的盆满钵满
查看>>
第七篇:SpringBoot 2.x集成Lombok
查看>>
【对讲机的那点事】带你玩转灵通LT33公网集群对讲机
查看>>