Поменяйте местами первую и вторую половины списка. Как упростить?

Question

[beckmiller]

Привет ребята как можно решить этот вопрос без срезов помоги те пожалуйста.

a = []
n = int(input())

for i in range(n):
    new_n = int(input())
    a.append(new_n)
b = len(a) // 2
a = a[b:] + a[:b]
print(a)

Answer 1

[Roman K]

Срезы в данном случае будут самыми простыми и быстрыми. Но для прикола можно так:

from collections import deque

d = deque(a)
d.rotate(len(a) // 2)
a = list(d)

Но это МЕДЛЕННЕЕ и не проще

Comments

[beckmiller]

Теперь только понял спасибо)

Answer 2

[Александр Глухов]

Вспоминается первый курс и паскаль :)

import random

n, rand_min, rand_max = 12, 1, 99
a, b, c = [], [], []

for i in range(0, n):
    a.append(random.randint(rand_min, rand_max))

print('Массив: %s' % a)

m = n // 2

if n % 2 > 0:
    k = 1
else:
    k = 0

for i in range(n - m - k, n):
    b.append(a[i])

for i in range(0, m):
    c.append(a[i])

print('Первая половина: %s' % c)
print('Вторая половина: %s' % b)

print('Перевернутые половины: %s' % (b + c))

Comments

[beckmiller]

Классно спасибо!)

[Roman K]

beckmiller, это не классно, это самый наивный алгоритм, который в питоне будет самым долгим)

[Roman K]

beckmiller, а вот доказательство


Срезы быстрее всех
Дэк в 1.7 раз медленней срезов
Наивные append'ы в 10.8 раз медленней срезов

[beckmiller]

Я имел ввиду для меня новое решение. Я только начинаю изучать. Вы то человек с опытом)

Answer 3

[Дмитрий]

Ну, если нужно именно без срезов, то я бы предложил такой примитив:

>>> a = ['q','w','e','r','t','y']
>>> h = len(a)//2
>>> for i in range(h):
	a[i], a[h+i] = a[h+i], a[i]
>>> a
['r', 't', 'y', 'q', 'w', 'e']

Оговорка: раз Вы пишите "Поменяйте местами первую и вторую половины", очевидно, длина списа чётная (если возможна нечётная, нужно будет чуть усложнить).

Comments

[beckmiller]

Спасибо!