Как получить начальные индексы регионов пустых интервалов? ⇐ Python

[Anonymous]

Я сортировал начальные индексы (включенные) и конечные индексы (исключенные) интервалов (полученные с использованием seachorted ), например:
import numpy as np

# Both arrays are of same size, and sorted.
# Size of arrays is number of intervals.
# Intervals do not overlap.

# interval indices: 0 1 2 3 4 5
interval_start_idxs = np.array([0, 3, 3, 3, 6, 7])
interval_end_excl_idxs = np.array([2, 4, 4, 4, 7, 9])
< /code>
Пустой интервал идентифицируется, когда < /p>
interval_start_idxs[interval_idx] == interval_end_excl_idxs[interval_idx]-1
< /code>
Я хотел бы определить запуска и концы каждой области, где интервалы пусты. Регион изготовлен с одним или несколькими интервалами, разделяющими те же индексы начала и конечным исключенным индексам. class = "lang-py prettyprint-override">empty_interval_starts = [1, 4] # start is included
empty_intervals_ends_excl = [4, 5] # end is excluded
< /code>
Этот результат должен быть понят как: < /p>

• Интервалы от индекса 1 по 3, эти интервалы такая же регион пустых интервалов
• И интервал в индексе 4 представляет собой отдельную область самостоятельно

Подробнее здесь: https://stackoverflow.com/questions/793 ... -intervals