题目描述
给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。
样例描述
示例:
输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,
输出: ["2", "4->49", "51->74", "76->99"]
思路
分类讨论 + 函数化处理
- 专门写一个函数用于构造缺失的区间,传递的参数设置为两个开区间
- 根据区间的开头,中间,结尾三类来分别寻找缺失的区间
- 对于边界情况,全空的话,先特殊处理
代码
class Solution {
List<String> res = new ArrayList<>();
public List