#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))
missing_range
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.