Leetcode—163. 缺失的区间【简单】Plus

源代码•宸

已于 2024-05-04 20:56:20 修改

阅读量306

点赞数 3

分类专栏： LeetCode刷题文章标签：算法职场和发展 leetcode 经验分享 c++ 双指针

于 2024-05-04 20:55:01 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/138450068

版权

LeetCode刷题专栏收录该内容

371 篇文章 5 订阅

订阅专栏

本文介绍了如何使用C++实现LeetCode题目163中寻找给定整数数组中缺失的区间。Solution类中的findMissingRanges方法通过遍历数组找到并返回每个连续范围内缺失的整数

摘要由CSDN通过智能技术生成

2024每日刷题（126）

Leetcode—163. 缺失的区间

在这里插入图片描述

实现代码

class Solution {
public:
    vector<vector<int>> findMissingRanges(vector<int>& nums, int lower, int upper) {
        int n = nums.size();
        vector<vector<int>> ans;
        if(n == 0) {
            ans.push_back({lower, upper});
            return ans;
        }
        int left = lower, right = upper;
        for(int i = 0; i < n; i++) {
            if(nums[i] == left) {
                left++;
                continue;
            } else {
                ans.push_back({left, nums[i] - 1});
                left = nums[i] + 1;
            }
        }
        if(left <= upper) {
            ans.push_back({left, upper});
        }
        return ans;
    }
};