[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 题目讲解汇总(持续更新中...)

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值