Missing Ranges（缺失区间）解法一

changleeei

于 2020-04-16 12:35:59 发布

阅读量657

点赞数

分类专栏：算法刷题文章标签： java

本文链接：https://blog.youkuaiyun.com/changleeei/article/details/105555264

版权

给定有序整数数组 nums 和区间范围 [lower, upper]，寻找数组中缺失的所有连续区间。例如，对于 nums = [0, 1, 3, 50, 75]，lower = 0，upper = 99，缺失区间为 [2, 4->49, 51->74, 76->99]。后续将探讨更优解法。" 120367845,7559775,Python自动化测试：易贷接口实战,"['Python', '自动化测试', '接口', '请求参数']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序的整数数组 nums ，其中元素的范围在闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。
示例：
输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,
输出: [“2”, “4->49”, “51->74”, “76->99”]

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @PackageName: PACKAGE_NAME
 * @ClassName: Test08
 * @Author: 
 * @Date: 2020/4/16 10:26
 * @Description: //TODO
 */
public class Test08 {
   
    public static void main(String[] args) {
   
        /*For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99,
         return ["2", "4->49", "51->74", "76->99"]*/
        int[] arr = {
   -5,-1,0,31, 3, 50, 75,101,99};
        int lower=0;
        int upper=99;
        List<String> MissingRange =  findMissingRanges(arr

最低0.47元/天解锁文章