#python

Задача: развернуть массив символов in-place. Python

def reverseString(s):
    i, j = 0, len(s)-1
    while i < j:
        s[i], s[j] = s[j], s[i]
        i += 1
        j -= 1

используем алгоритм два указателя — один ставим с начала, другой с конца, меняем элементы местами, пока не сойдёмся в центре.

«Здесь i и j — здесь индексы указывают на начало и конец. В цикле меняются s[i] и s[j] местами, затем сдвигаются i вправо, j влево. Когда i >= j, мы уже всё перевернули».