Задачи Leetcode, безусловно, являются прекрасной платформой для понимания и решения различных проблем с алгоритмами и структурами данных. Я предлагаю каждому энтузиасту-кодировщику пройти через эту платформу и решить различные задачи.
Постановка задачи для 4 июня выглядит следующим образом.
Напишите функцию, которая переворачивает строку. Входная строка представлена в виде массива символов char[].
Не выделяйте дополнительное пространство для другого массива, вы должны сделать это, изменив входной массив на месте с O (1) дополнительной памяти.
Пример 1:
Input: ["h","e","l","l","o"] Output: ["o","l","l","e","h"]
Пример 2:
Input: ["H","a","n","n","a","h"] Output: ["h","a","n","n","a","H"] var reverseString = function(s) { //beginning from index 0 var i = 0; //ending at array index - 1 var j = s.length - 1; //take an empty character to temporarily store the charactor var chars =''; while( i < j) { //swap the charactors chars = s[i]; s[i] = s[j]; s[j] = chars; //increase and decrease the i ,j count i++; j--; } return s };
Спасибо за чтение.