「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」。
题目描述：
228. 汇总区间 - 力扣（LeetCode） (leetcode-cn.com)
给定一个无重复元素的有序整数数组 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"
示例 2:
输入：nums = [0,2,3,4,6,8,9]
输出：["0","2->4","6","8->9"]
解释：区间范围是：
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"
示例 3:
输入： nums = []
输出： []
示例 4:
输入： nums = [-1]
输出： ["-1"]
示例 5:
输入： nums = [0]
输出： ["0"]
提示:
0 <= nums.length <= 20- <= nums[i] <= - 1
nums中的所有值都 互不相同nums按升序排列
思路分析
该题主要还是题意的理解，该题有2个条件方便我们解题，第一个是他所有的元素都不重复，第二个是他的所有元素是排好序的，并且是升序
所以我们主要从从头开始遍历吗，如果相邻2个元素的差值大于1，我们就找到了一个区间。
这句话很关键，好好理解，理解了解题就很简单。
我们定义2个指针，left 和 right， 分别记录区间的起点和终点。
AC代码
class Solution {
fun summaryRanges(nums: IntArray): List<String> {
val answer = mutableListOf<String>()
var left = 0
for (i in 1..nums.size) {
var right = i - 1
if (i == nums.size || nums[i] - nums[right] != 1) {
if (left == right) {
answer.add("${nums[i - 1]}")
} else {
answer.add("${nums[left]}->${nums[right]}")
}
left = i
}
}
return answer
}
}
总结
此题主要是题意的理解和双指针的应用熟练的话即可轻松作答。
