missing_range

最新推荐文章于 2023-03-06 15:01:27 发布

原创最新推荐文章于 2023-03-06 15:01:27 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #mysql

python 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个算法，用于找出数组中指定范围内缺失的数值区间。通过遍历数组并使用辅助函数来确定缺失范围，最终返回所有缺失的数值区间。

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

#coding:utf-8
'''
Created on 2017-9-21

@author: 刘帅
'''
## find missing ranges between low and high in the given array.
# ex) [3, 5] lo=1 hi=10 => answer: [1->2, 4, 6->10]
def missing_ranges(nums,lo,hi):
    res = []
    start = lo
    for num in nums:
        if num < start:
            continue
        if num == start:
            start += 1
            continue
        res.append(get_range(start,num - 1))
        start = num + 1
    if start <= hi:
        res.append(get_range(start,hi))
    return res

def get_range(n1,n2):
    if n1 == n2:
        return str(n1)
    else:
        return str(n1) + "->" + str(n2)

nums = [3, 5, 10, 11, 12, 15, 19]
print("original:", nums)
print("missing range: ", missing_ranges(nums,0,30))