Re: Зачем просят перевернуть строку на интервью?
От: scf  
Дата: 26.10.18 07:00
Оценка: +1
Здравствуйте, Тёмчик, Вы писали:

Тё>и сколько времени можно на это потратить у доски?


Тё>Условие было такое: строка «один два три». Написать функцию на доске, чтобы поменять порядок символов внутри этой строки, не выделяя новой памяти (кроме временных переменных). Принимается ли решение через 15 минут?


Вот самое эффективное, дубовое и в то же время изящное решение:
    int i = 0;                 // first char
        int j = array.length - 1;  // last char
        char tmp;
        while (j > i) {
            tmp = array[j];
            array[j] = array[i];
            array[i] = tmp;
            j--;
            i++;
        }
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.