Leetcode 344. Обратная строка — решение в java

связь :

Используйте два указателя и метод swap, чтобы перевернуть строку. Два указателя используются для итерации по строке, причем один указатель начинается с первого символа, а другой — с последнего символа. Затем символы в двух указателях меняются местами, и указатели перемещаются к середине строки. Процесс повторяется до тех пор, пока два указателя не встретятся в середине строки.

Этот алгоритм имеет временную сложность O(n).

class Solution {
    public void reverseString(char[] s) {
        // create two pointers
        int lo = 0;
        int hi = s.length - 1;
        // swap 
        while(lo < hi) {
            char tmp = s[lo];
            s[lo] = s[hi];
            s[hi] = tmp;
            lo++;
            hi--;
        }
    }
}

Ресурсы

https://www.udemy.com/course/algorithms-and-data-structures/

https://www.youtube.com/watch?v=P68JPXtFyYg&ab_channel=FisherCoder