Мне нужно написать код, где у меня есть список диапазонов в Groovy. И мне нужно создать новый список, из которого все диапазоны не перекрываются.Удалить перекрывающиеся диапазоны из списка диапазонов Groovy
Например, если вход: [13..15, 14..16]
я должен быть в состоянии создать список, который имеет либо [13..16] или [13..14, 14..16]
Я бы очень признателен за любую помощь. Я написал следующий код сейчас, но его не работает один бит:
def removeOverlapInRanges(ranges)
{
def cleanedRanges = []
def overLapFound = false
def rangeIsClean = true
def test = "ranges"
ranges.each
{
range->
def index = ranges.indexOf(range)
while (index < ranges.size() -1)
{
if (ranges.get(index + 1).disjoint(range) == false)
{
overLapFound = true
rangeIsClean = false
def nextRange = ranges.get(index + 1)
if (range.from > nextRange.from && range.to < nextRange.to)
cleanedRanges.add(range.from..range.to)
else if (range.from < nextRange.from && range.to < nextRange.to)
cleanedRanges.add(range.from..nextRange.to)
else if (range.from > nextRange.from && range.to > nextRange.to)
cleanedRanges.add(nextRange.from..range.to)
}
index = index + 1
}
if (rangeIsClean)
cleanedRanges.add(range)
rangeIsClean = true
test = test + cleanedRanges
}
cleanedRanges.add(0, cleanedRanges.get(cleanedRanges.size()-1))
cleanedRanges.remove(cleanedRanges.size() - 1)
if (overLapFound)
return removeOverlapInRanges(cleanedRanges)
else
return cleanedRanges
}
Я прошел [12..13, 17..19, 18..22,17..19, 22..23, 19..20]
И в ответ я получил [12..13]
Спасибо заранее за любой вклад !!
Спасибо за ваши данные .. – user2119516