missing_range

来源:互联网 发布:没有网络可以装监控吗 编辑:程序博客网 时间:2024/05/17 07:13
#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 resdef 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))
原创粉丝点击