面试经典-28-汇总区间

题目

给定一个 无重复元素 的 有序 整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出:

"a->b" ,如果 a != b

"a" ,如果 a == b

示例 1:

输入:nums = [0,1,2,4,5,7]

输出:["0->2","4->5","7"]

解释:区间范围是:

0,2\] --\> "0-\>2" \[4,5\] --\> "4-\>5" \[7,7\] --\> "7" ## 解 ```java class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList<>(); if(nums.length == 0){ return result; } int start = nums[0]; int end = nums[0]; for (int i = 1; i < nums.length; i++) { if (nums[i - 1] + 1 == nums[i]) { end = nums[i]; } else { if (start == end) { result.add(String.valueOf(start)); } else { result.add(start + "->" + end); } start = nums[i]; end = nums[i]; } } if (start == end) { result.add(String.valueOf(start)); } else { result.add(start + "->" + end); } return result; } } ```

相关推荐
无限码力21 小时前
科大讯飞秋招笔试真题 - 字符拼接 & 字典序最小的字符串拼接 & 圆心覆盖
算法·秋招·科大讯飞·科大讯飞笔试真题
Lips61121 小时前
第四章 决策树
算法·决策树·机器学习
CoderCodingNo21 小时前
【GESP】C++六级考试大纲知识点梳理, (3) 哈夫曼编码与格雷码
开发语言·数据结构·c++
牛马大师兄21 小时前
数据结构复习 | 什么是数据结构?
数据结构
YuTaoShao21 小时前
【LeetCode 每日一题】2053. 数组中第 K 个独一无二的字符串
算法·leetcode·职场和发展
朔北之忘 Clancy21 小时前
第二章 分支结构程序设计(3)
c++·算法·青少年编程·竞赛·教材·考级·讲义
毅炼1 天前
hot100打卡——day09
java·leetcode
想逃离铁厂的老铁1 天前
Day42 >> 188、买卖股票的最佳时机IV + 309.最佳买卖股票时机含冷冻期 + 714.买卖股票的最佳时机含手续费
算法·leetcode·职场和发展
wu_asia1 天前
方阵对角线元素乘积计算
数据结构·算法
想逃离铁厂的老铁1 天前
Day43 >> 300.最长递增子序列 + 674. 最长连续递增序列+ 718. 最长重复子数组
数据结构·算法