Это список ввода input_list = [1,0,3,2,0,1,0], и я хочу, чтобы output_list был как [1,1,2,3,0,0,0]. Как это решить?
input_list =[1,0,3,2,0,1,0]
for a in input_list:
if input_list[a] != 0:
input_list[a] = a
else:
input_list[a] = 0
print(input_list)
Пробовал это, но получил вывод как input_list = [1,0,3,2,0,1,0] Вместо этого я хочу это [1,1,2,3,0,0,0]
for a in input_list:
if input_list[a] != 0:
input_list[a] = a
else:
input_list[a] = 0
print(input_list)
Да, но без использования методов сортировки.
Вы хотите сортировать без сортировки? :-)
Да. Без методов сортировки.
Вы имеете в виду, что хотите написать свою собственную функцию сортировки, а не использовать встроенные методы?
Да. Собственная функция сортировки.
Ответы 5
Вы можете создать собственную сортировку, в которой вы даете 0 бесконечный вес, чтобы он отображался в конце порядка сортировки.
output_list = sorted(input_list, key=lambda x: x if x != 0 else float('inf'))
получение вывода как input_list
Нет, ваш код дает [0, 0, 3, 3, 0, 1, 0], потому что вы используете значения как индексы, for a in input_list выполняет итерацию по значениям, затем вы используете их input_list[a] как индексы
Что вам нужно, так это сортировка, выражение x or float('inf') принимает inf в случае, если значение x равно 0 (помещает его в конец списка), иначе оно принимает значение x
input_list = [1, 0, 3, 2, 0, 1, 0]
result = sorted(input_list, key=lambda x: x or float('inf'))
print(result)
input_list =[1,0,3,2,0,1,0]
input_list.sort()
new_list = [el for el in input_list if el != 0] + [el for el in input_list if el == 0]
Выход:
[1, 1, 2, 3, 0, 0, 0]
new_list = sorted([el for el in input_list if el != 0]) + [el for el in input_list if el == 0] помогите отсортировать меньший список
Браво!! я исправлю это
также «хвостовой список» как [0] * input_list.count(0). Далее list.sort действует in-place
Я думаю, что самый чистый способ решить эту проблему:
import math
input_list =[1,0,3,2,0,1,0]
input_list = sorted(input_list, key=lambda x: x if x!=0 else math.inf)
Это сортировка, как обычно, но присваивающая 0 вес inf (бесконечный), так что это всегда последний элемент.
Уже есть несколько хороших ответов, вот еще один альтернативный подход, хотя и более лаконичный и немного хитрый:
Здесь используются «Истина» и «Ложь» каждого числа и его идентификатор, чтобы переместить все «Истина» (число равно нулю) в конец списка.
L = [1,0,3,2,0,1,0]
ans = sorted(L, key=lambda x: (x ==0, x))
print(ans)
[1, 1, 2, 3, 0, 0, 0]
Если вы не хотите создавать новый список, вы можете использовать тот же список следующим образом:
L[:] = sorted(L, key=lambda x: (x ==0, x))
Вы хотите отсортировать список, но поставить 0 последним?