输出有序数组的连续序列范围
2023-09-14 09:08:58 时间
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<String> a = new ArrayList<String>(); int start=0; int end = 0; int temp=0; int i=0; while(i<nums.length){ temp=nums[i]; if(i+1 != nums.length && temp+1 != nums[i+1]){//特殊情况处理。超出数组长度 if(start == end){ a.add(""+nums[start]); }else{ a.add(nums[start]+"->"+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); } }
相关文章
- Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
- Java实现蓝桥杯模拟正整数序列的数量
- Java实现 LeetCode 334 递增的三元子序列
- matlab下将图片序列转化为视频文件 && 将为视频文件转化图片序列
- 机器学习笔记 - 基于keras的Simple RNN训练时间序列数据
- Python3序列解包
- 【时间序列预测】海量数据多变化点相关时间序列研究(Matlab代码实现)
- 1-3 递增的整数序列链表的插入分数 20
- 【数字信号处理】线性时不变系统 LTI “ 输入 “ 与 “ 输出 “ 之间的关系 ( 线性卷积起点定理 | 左边序列概念 | 推理 )
- 【数字信号处理】傅里叶变换性质 ( 序列傅里叶变换共轭对称性质 | 序列实偶 傅里叶变换 实偶 | 序列实奇 傅里叶变换 虚奇 | 证明 “ 序列实奇 傅里叶变换 虚奇 “ )
- 【数字信号处理】傅里叶变换性质 ( 序列傅里叶变换共轭对称性质 | x(n) 分解为实部序列与虚部序列 | 实部傅里叶变换 | 虚部傅里叶变换 | 共轭对称傅里叶变换 | 共轭反对称傅里叶变换 )
- 含有无关项的序列检测
- 刷题记录:牛客NC17877整数序列
- lorenz混沌序列输出的matlab仿真
- Verilog编写FSM有限状态机来检测序列11011,则输出1;可对序列进行重复检测