[LeetCode] Missing Ranges 缺失区间

Given a sorted integer array where the range of elements are [0, 99] inclusive, return its missing ranges.
For example, given [0, 1, 3, 50, 75], return [“2”, “4->49”, “51->74”, “76->99”]

这道题让我们求缺失区间，跟之前那道Summary Ranges很类似，这道题让我们求缺失的空间，给了一个空间的范围[lower upper]，缺失的空间的范围需要在给定的空间范围内。我们首先将lower赋给l，然后开始遍历nums数组，如果i小于nums长度且当前数字小于等于upper，我们让r等于当前数字，否则如果当i等于nums的长度时或者当前数字大于upper时，将r赋为upper+1。然后判断l和r的值，若相同，l自增1，否则当r大于l时，说明缺失空间存在，我们看l和r是否差1，如果是，说明只缺失了一个数字，若不是，则说明缺失了一个区间，我们分别加上数字或者区间即可，参见代码如下：

class Solution {
public:vector<string> findMissingRanges(vector<int>& nums, int lower, int upper) {vector<string> res;int l = lower;for (int i = 0; i <= nums.size(); ++i) {int r = (i < nums.size() && nums[i] <= upper) ? nums[i] : upper + 1;if (l == r) ++l;else if (r > l) {res.push_back(r - l == 1 ? to_string(l) : to_string(l) + "->" + to_string(r - 1));l = r + 1;}}return res;}
};

类似题目：

Summary Ranges

参考资料：

https://leetcode.com/discuss/29206/my-concise-java-accepted-solution

LeetCode All in One 题目讲解汇总(持续更新中...)

[LeetCode] Missing Ranges 缺失区间相关推荐

leetcode - Missing Ranges
称号: Missing Ranges Given a sorted integer array where the range of elements are [0, 99]inclusive, re ...
【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告
[LeetCode]163.Missing Ranges(Medium)(带锁题)解题报告题目地址:https://leetcode.com/problems/missing-ranges/(带锁题 ...
LeetCode实战：缺失的第一个正数
题目英文 Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: ...
LeetCode 436. 寻找右区间（二分查找）
1. 题目给定一组区间,对于每一个区间 i,检查是否存在一个区间 j,它的起始点大于或等于区间 i 的终点,这可以称为 j 在 i 的"右侧". 对于任何区间,你需要存储的满足条 ...
LeetCode 435. 无重叠区间（贪心/动态规划）
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 动态规划 1. 题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 ...
228 Summary Ranges 汇总区间
给定一个无重复元素的有序整数数组,返回数组中区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5", ...
20190901：（leetcode习题）缺失数字
缺失数字题目大致思路代码实现题目大致思路第一,将所有的数组加起来,再把0-(length-1)的数字和求出来,两个差值即为目标值. 第二:根据一个数连续 ^ 同一个数两次得到的还是这 ...
268. Missing Number(缺失数字)
题目地址:https://leetcode.com/problems/missing-number/description/ Given an array containing n distinct ...
Leetcode刷题986. 区间列表的交集
给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序. 返回这两个区间列表的交集. (形式上,闭区间 [a, b](其中 a <= b)表示实数 x 的集合,而 a & ...

[LeetCode] Missing Ranges 缺失区间

[LeetCode] Missing Ranges 缺失区间相关推荐

最新文章

热门文章