Имеется код алгоритма нахождения ближайшего нуля:
def nearest_zero(distance):
zeros = [float('inf')] * len(distance)
first, last = distance.index(0), distance[::-1].index(0)
for i in range(first, len(distance), +1):
if distance[i] == 0:
zeros[i] = 0
else:
zeros[i] = zeros[i-1] + 1
for i in range(len(distance)-last-1, first, -1):
if distance[i] == 0:
zeros[i] = 0
else:
zeros[i] = min(zeros[i], zeros[i + 1] + 1)
for i in range(first - 1, -1, -1):
zeros[i] = zeros[i + 1] + 1
return zeros
В нем есть дублирующиеся куски
if distance[i] == 0:
zeros[i] = 0
мне нужно объединить код в один цикл вроде:
for i in ... range(first_zero, len(distance), +1), range(len(distance)-last_zero-1, first_zero, -1):
if distance[i] == 0:
zeros[i] = 0
но проблема в том, что условие под вторым else:
else:
zeros[i] = min(zeros[i], zeros[i + 1] + 1)
зависит от полного выполнения первого цикла:
for i in range(first, len(distance), +1):
if distance[i] == 0:
zeros[i] = 0
else:
zeros[i] = zeros[i-1] + 1
и я не могу понять как это возможно реализовать.
range()
в одинfor
объединить то можно:for x in ( *range(), *range() )
. Только в вашем случае встаёт вопрос - зачем?if ... else
одной строкой:zeros[i] = zeros[i-1] + 1 if distance[i] != 0 else 0
(ну и для второго цикла по аналогии). Строчка будет одна и она будет отличаться в разных циклах.