Оптимальный способ добавить элемент в k-ю позицию списка размера n, если k <n

Question

Я знаю, что можно добавить элемент в список И НЕ КАК ПЕРВЫЙ ЭЛЕМЕНТ ИЛИ ПОСЛЕДНИЙ , переопределив список и добавив три списка:

# I want to add 5 into [1,2,3,4,6,7,8,9,0] between the 4 and the 6
A=[1,2,3,4,6,7,8,9,0]
A=[1,2,3,4]+[5]+[6,7,8,9,0]

, но я думаю, это не оптимально, так как я создаю три списка и переопределяю переменную. Кто-нибудь может показать мне лучший способ сделать это?

Answer 1

Вы можете использовать метод вставки из упомянутого списка здесь .

L = [1,2,3,4,6,7,8,9,0]
L.insert(4,5)

Это оптимизированный способ python, если вам нужна более оптимизированная операция вставки, возможно, используйте другие структура данных в зависимости от ваших потребностей.