DjangoBB LoFi version

Начало » Python для новичков » Неправильно работает код

Qwerty16

Апрель 22, 2016 23:07:34

def lol(s,k):
    k %= len(s)
    i = 0
    for j in range(len(s)-k):
        s[i], s[i+k] = s[i+k], s[i]
        i += 1
    return s

Нужно сдвинуть элементы линейного массива на k позиций влево работает только когда сдвиг на 1 или 2 элемента где ошибка

Elaphe

Апрель 23, 2016 22:54:05

А почему у вас в условии цикла переменная j, а в теле цикла i?

Qwerty16

Апрель 23, 2016 23:16:25

i индекс а j переменная цикла

Elaphe

Апрель 23, 2016 23:24:47

А не проще ли так:

def lol(s,k):
    k %= len(s)
    s = s[k:]+s[:k]
    return s

Qwerty16

Апрель 23, 2016 23:31:32

я так делал но через срезы нельзя

Elaphe

Апрель 23, 2016 23:36:05

Тогда k раз сделать pop(0) и добавить полученный элемент в конец?

def lol(s,k):
    k %= len(s)
    while k>0:
        n = s.pop(0)
        s+=n
        k-=1
    return s

Qwerty16

Апрель 23, 2016 23:38:30

а через for и range можно както зделать

Elaphe

Апрель 23, 2016 23:55:22

У вас ошибка в логике работы программы. Вот эта строка:

s[i], s[i+k] = s[i+k], s[i]

Просто меняет местами два элемента массива, а вам надо не поменять местами, а сдвинуть весь массив. При вашем же алгоритме, если k< len(s)/2, то центральные элементы не сдвигаются вообще.
Проверить значение каждой переменной вы можете здесь: link
Попробуйте выставить, например,

s = [1,2,3,4,5,6,7]
 k=3

и посмотрите, что получится…