Задачка на массивы и циклы JS?

Question

[Владислав Воробьёв]

Всем доброго времени суток!
Есть задача (фото сверху) и есть решение которое придумал я (код снизу)
Дайте пожалуйста обратную связь - на сколько это решение уместно.. Оно работает, но хотелось бы знать что можно улучшить или оптимизировать, или возможно можно обойтись вообще одним циклом?

Речь идёт о второй части задачи, где нужно изменить сам массив, а не возвращая новый массив.

Всем заранее спасибо за конструктивизм в ответах!)

function reverseArrayInPlace(array){
    let tempArray = []                  // Временный массив
    let length = array.length           // Длина массива (выведена в отдельную переменную для корректной работы for)
    for(let i = 0; i < length; i++){
        tempArray.push(array.pop())
    }
    for(let i = 0; i < length; i++){
        array.push(tempArray[i])
    }
}

const array = [0, 1, 2, 3, 4, 5, 'any string', true, 1.3]
reverseArrayInPlace(array)

Comments

[Сергей Соколов]

Конструктивизм (психология) — подход в психологии, согласно которому люди активно формируют свои знания, а не получают их в готовом виде из окружающего мира.

[Владислав Воробьёв]

Сергей Соколов, Сергей! Всё верно! Именно исходя из конструктивизма и дал свой ответ wonderingpeanut , попытавшись сформировать мои знания через опыт, а не дав готовый ответ)

P.S. - если честно, то под этим словом предполагал ответы без воды (только по сути)

Answer 1

[Сергей Соколов]

Лучше, наверное, без временного массива, по-честному in-place:
берёшь пару элементов и меняешь их местами.

• Первый с последним.
  
• Второй с предпоследним.
  
• ?????
  
• Profit!
  

В цикле придётся пройти всего пол-массива.

синтакс

Современный синтакс позволяет менять местами два элемента без временной переменной:

// a и b взаимно обменялись значениями:
[ a, b ] = [ b, a ];


const arr = [1, 2, 3, 4, 5];
[arr[0], arr[4]] = [arr[4], arr[0]];
arr // [5, 2, 3, 4, 1]

Comments

[Владислав Воробьёв]

Да, пришел к решению через деструктурирование, правда смущает тот факт, что в книге которую я читаю очень мало было про это сказано (на момент задачи), буквально один абзац, и если бы ты мне на это не указал, я бы вообще пропустил это мимо своего внимания

[Мышб]

имхо громоздкое решение выйдет

Answer 2

[wonderingpeanut]

Текущая имплементация имеет пространственную и временную сложность (time/space complexity) О(n). Можно улучшить space complexity до О(1): изменить массив in place - без создания временного массива.
Можно сделать одним циклом. Подумай как можно получить элемент с другого конца массива, имея значение текущего индекса элемента.

Comments

[Владислав Воробьёв]

Предполагаю ты про это говорил?

function reverseArrayInPlace(array){
    let length = array.length           
    for(let i = 0; i < length /2; i++){
        [array[i], array[length - 1 - i]] = [array[length - 1 - i], array[i]]
    }
}

const array = [0, 1, 2, 3]
reverseArrayInPlace(array)
console.log(array)

И ещё, можешь хотя бы в двух словах рассказать подробнее о:

Текущая имплементация имеет пространственную и временную сложность (time/space complexity)

[wonderingpeanut]

Владислав Воробьёв, про это решение, да)
Временная сложность: в твоей имплементации есть 2 цикла, каждый из которых выполняет length количество операций, то есть чем длиннее массив, тем больше операций нужно будет выполнить. Это значит, что временная сложность твоего кода О(n) - с ростом длины массива n увеличивается количество итераций в цикле (и соответственно выполняемых операций).
Пространственная сложность: в твоей имплементации ты создал переменную, которая записывает элементы входного массива в обратном порядке - tempArray. Чем длиннее входной массив, тем больше элементов будет сохранятся в переменную tempArray, тем больше памяти он будет занимать. Пространственная сложность в этом случае O(n) - с ростом длины массива n увеличивается количество памяти, занимаемое переменной tempArray.

Оценка сложности алгоритма это концепт, позволяющий оценить производительность функции. "на глаз" Временная сложность оценивает, сколько времени (операций) нужно на ее выполнение. Пространственная оценивает занимаемое пространство (память).

Блин, надеюсь понятно написал))) В любом случае, рекомендую подробнее изучить здесь или погуглить "временная и пространственная сложность алгоритма".
Либо, если знаешь английский, есть отличный курс по алгоритмам и структурам данных, в нем в том числе очень понятно объясняется сложность алгоритмов.

[Владислав Воробьёв]

wonderingpeanut, круто! Спасибо за ликбез. Прочел, вдумался и осознал о чем ты) почитаю подробнее по указанной первой ссылки, уровень знания языка не позволяет проходить курсы на английском

Answer 3

[Rsa97]

const reverseArray = (arr) =>
  arr.reduceRight((acc, item) => (acc.push(item), acc), []);

const reverseArrayInPlace = (arr) => {
  for (let i = 0, j = arr.length - 1; i < j; i += 1, j -= 1) {
    [arr[i], arr[j]] = [arr[j], arr[i]];
  }
};

Comments

[Владислав Воробьёв]

function reverseArrayInPlace(array){
    let length = array.length
    for(let i = 0; i < length /2; i++){
        [array[i], array[length - 1 - i]] = [array[length - 1 - i], array[i]]
    }
}

[Rsa97]

Владислав Воробьёв, Перевычислять индекс на каждой итерации - не лучшее решение.

[Владислав Воробьёв]

Rsa97, согласен! Но суть я уловил

Answer 4

[kim_saakyan]

function reverseArray(arr) {

  let j = arr.length - 1;
  for (let i = 0; i < arr.length / 2; i++) {
    let temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    j--;
  }
  return arr;
}

Answer 5

[Мышб]

const reverse = arr => arr.map((_, i) => arr[arr.length - (i + 1)]);

console.log(reverse([1, 2, 3, 4]))

// либо

Array.prototype.newReverse = function() {
  return this.map((_, i) => this[this.length - (i + 1)])
}

console.log([1, 2, 3, 4].newReverse())

Comments

[Владислав Воробьёв]

Крутое решение! Но предпологается что на данном уровне еще не известно о прототипах и контексте)

И что значит "_" в аргуметах анонимной функции в методе .map?

[Мышб]

Второе решение такое же как и первое, просто я добавил в глобальный объект еще один метод, чтобы напрямую у [] его можно было вызвать, а так сути не меняет

( a, b ) => {} -- функция с 2-мя аргументами
( _, b) => {} - абсолютно тоже самое, просто называют _ ту переменную, которая бесполезна и использоваться в коде не будет, при это нельзя не обьявить ее

Answer 6

[Владислав Воробьёв]

На хабре случайно наткнулся на комментарий с хорошим решением! Кому интересно..

function reverseArrayInPlace(array){
    for( let i = 0; i < array.length; i++ ){
        array.splice(i, 0, array.pop())
    }
}

Как по мне, то это оч
элегантно)

ссылка на комментарий: https://habr.com/ru/post/240813/#comment_8075865