[LeetCode]Summary Ranges
2015-09-24 10:23
260 查看
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
code:
For example, given
[0,1,2,4,5,7], return
["0->2","4->5","7"].
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
code:
public class Solution { public List<String> summaryRanges(int[] nums) { List<String> list = new ArrayList<String>(); if(nums==null || nums.length==0) return list; if(nums.length==1){ list.add(nums[0]+""); return list; } int start=nums[0],end=nums[0]; for(int i=1; i<nums.length; i++){ if(nums[i-1]+1==nums[i]){ end = nums[i]; }else{ addToArr(list,start, end); start = end = nums[i]; } } addToArr(list,start, end); return list; } private void addToArr(List<String> list, int start, int end){ if(start == end) list.add(start+""); else list.add(start+"->"+end); } }
相关文章推荐
- in-place数据交换
- activemq在windows下启动报错,闪退问题
- iOS 页面间几种传值方式(属性,代理,block,单例,通知)
- [转] Transitions: Going from Shots to the Insulin Pump
- JAVA反射机制
- Zabbix WMI 监控
- 数据处理
- Spark1.4从HDFS读取文件运行Java语言WordCounts
- Spark1.4从HDFS读取文件运行Java语言WordCounts
- 头文件嵌套中出现的重复编译错误的解决办法
- iOS9适配http,微信、qq、支付宝添加白名单
- C程序员学bash shell容易掉坑的注意点(未完待续)
- 设计模式原则和分类
- xcode 7 运行项目报错 -fembed-bitcode is not supported on versions of iOS prior to 6.0
- 开源项目:MMTweenAnimation
- 亿级Web系统搭建:单机到分布式集群
- Spark SQL官方文档阅读--待完善
- ARM9(TQ2440)裸机代码分享
- Sentinel-Redis高可用方案(二):主从切换
- Spark SQL官方文档阅读--待完善