LeetCode Missing Ranges [LeetCode Book Problem]

最新推荐文章于 2025-09-08 01:31:50 发布

原创最新推荐文章于 2025-09-08 01:31:50 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

88 篇文章

订阅专栏

ACM-双指针

8 篇文章

订阅专栏

本文探讨了如何使用双指针技巧解决给定排序整数数组中缺失范围的问题，通过设置前后指针，有效找出数组内缺失的连续区间，并详细解释了边界条件的处理，提供了一个实用的编程解决方案。

Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges.

For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"].

思路分析：这题基本就是考察双指针的应用，从lower-1开始，遍历nums数组找出missing range，可以利用pre和cur一前一后两个指针移动实现。注意lower和upper的处理，lower可以比nums中最小的数大，upper可以比nums中最大的数小，所以考虑要周全。

参考Code（Book中的题目）

public List<String> findMissingRanges(int[] nums, int lower, int upper) {        
        List<String> res = new ArrayList<String>();
        int pre = lower - 1;
        for(int i = 0; i < nums.length; i++){
            if(i == nums.length){
                cur = upper + 1;
            } else cur = nums[i];
            if(cur - pre >= 2){
                int missStart = pre + 1;
                int missEnd = cur - 1;
                if(missEnd == missStart) res.add(missEnd);
                else res.add(missStart + "->" + missEnd);
                pre = cur;
            } else {
                pre = cur;
            }
        }
        return res;
    }