给你一个整数数组 nums,以及两个整数 lower 和 upper。
如果一个整数位于区间 [lower, upper] 内(包含两个端点),但没有出现在 nums 中,则称其为 缺失整数 。
返回一个二维整数数组,其中每个元素的形式为 [start, end],表示一段由缺失整数组成的 连续区间 。请按 递增 顺序返回这些区间。如果不存在缺失整数,则返回空数组。
注意:连续的缺失整数应合并为同一个区间。
示例 1:
输入: nums = [3,9,7], lower = 1, upper = 12
输出: [[1,2],[4,6],[8,8],[10,12]]
解释:
[1, 2, 4, 5, 6, 8, 10, 11, 12]。[1, 2]、[4, 6]、[8, 8] 和 [10, 12]。[[1, 2], [4, 6], [8, 8], [10, 12]]。示例 2:
输入: nums = [1,1], lower = 5, upper = 7
输出: [[5,7]]
解释:
[5, 6, 7]。[5, 7]。[[5, 7]]。示例 3:
输入: nums = [2,3,5], lower = 2, upper = 3
输出: []
解释:
[]。
提示:
1 <= nums.length <= 1051 <= nums[i] <= 1051 <= lower <= upper <= 105