228. 汇总区间bahttps://leetcode.cn/problems/summary-ranges/
| 2023-8-26
0  |  阅读时长 0 分钟
Date
Aug 26, 2023
need_review
need_review
type
undo
undo
难度
简单
给定一个  无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出:
  • "a->b" ,如果 a != b
  • "a" ,如果 a == b
示例 1:
示例 2:
提示:
  • 0 <= nums.length <= 20
  • 2^31 <= nums[i] <= 2^31 - 1
  • nums 中的所有值都 互不相同
  • nums 按升序排列

解法1
双指针
notion image
  • 简化一下, 只用单个指针, 遍历就行
notion image
  • Giscus
目录