博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每日一题 21.01.10 LeetCode 228. 汇总区间 java题解
阅读量:752 次
发布时间:2019-03-23

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

题目

在这里插入图片描述

代码

class Solution {
public List
summaryRanges(int[] nums) {
int len=nums.length; if(len==0) return new ArrayList
(); ArrayList
res=new ArrayList<>(); int start=nums[0]; int end=nums[0]; for(int i=1;i
"+end; res.add(s); } else{
String s=""+start; res.add(s); } start=nums[i]; end=nums[i]; } else{
end=nums[i]; } } if(start!=end){
String s=start+"->"+end; res.add(s); } else{
String s=""+start; res.add(s); } return res; }}

复杂度

时间O(N)

空间O(1)

结果

在这里插入图片描述

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

你可能感兴趣的文章