Как понять эту задачу по JS?

Question

[Виктор]

Есть задача
let arr` - массив чисел от 1 до N, в котором одно число выкинули, а остальной массив перемешали.

Требуется написать функцию, которая принимает на вход массив arr и возвращает удаленное число.
Решение должно быть линейным, не должно модифицировать исходный массив и использовать дополнительную память объем которой зависит от размера входного массива.

Я не совсем понял суть вопроса. Как и чем выкинули, и что понимать под возвратить элемент. Может подскажете))

Comments

[Одиночка Айс]

Вот про память вообще не понял, если честно. Допустим, я написал такое решение:

function getMissedElement(arr) {
	let newArray = [];
	for(let i = 1; i <= Math.max(arr); i++){
		newArray.push(i);
	}

	newArray.forEach((value)=>{
		if(arr.indexOf(value) === -1){
			console.log(value);
		}
	});
}

let arr = [4, 2, 5, 1];

getMissedElement(arr);

Как я могу сэкономить тут память? В js и работе с памятью, я дуб дубом. Не использовать стрелочную функцию?
Что значит линейное решение?

Кстати, вопрос тривиальный, судя по всему, нашел такие решения - https://overcoder.net/q/1164175/%D0%BD%D0%B0%D0%B9...

Вопрос: использование map и filter как-то критически влияет на потребление памяти?

[RAX7]

Одиночка Айс, Это задача на сообразительность и перебором возможных вариантов такие задачи не решают

подсказка к решению

https://ru.wikihow.com/%D1%81%D0%BB%D0%BE%D0%B6%D0...

[Одиночка Айс]

RAX7, эм... типа от суммы всех элементов отнять сумму в текущем массиве и получится искомое число?

[RAX7]

Одиночка Айс, ага)

[Одиночка Айс]

Плохо быть "разработчиком", не шарящим в математике...

function getMissedElement(arr) {
    let max = Math.max.apply(null, arr);
    let total = max*(max+1)/2;
    let sum = arr.reduce((a, b) => a + b, 0);

    console.log(total - sum);
}

let arr = [4, 2, 5, 1, 3, 7];

[Одиночка Айс]

RAX7, спасибо большое за подсказку)) мне прям стыдно стало...

[RAX7]

Одиночка Айс, ничего страшного, бывает=)
p.s. кстати, твое решение не верное, проблема в max = Math.max.apply(null, arr). Подумай что будет, если удалить последний элемент исходного массива.

[Одиночка Айс]

RAX7, ммм... все элементы на месте, итоговая разница 0. Другое дело, если будет несколько пропущенных элементов))

[RAX7]

Одиночка Айс, нет, если исходный массив был к примеру [1, 2, 3, 4, 5] и из него удалили 5, то max() вернет 4, а тебе нужно 5. К тому же max сделает лишний проход по массиву.

[Одиночка Айс]

RAX7, вот я тоже думал про это, но как узнать что элементов было 5? Догадаться?

[RAX7]

Одиночка Айс, длина полученного массива + 1

[Одиночка Айс]

RAX7, но не всегда же, мы же не можем так поступить с массивами вида [2,4,3,1,6]?

[RAX7]

Одиночка Айс, возьми длину массива [2,4,3,1,6] и прибавь 1. Сколько будет? =)

[Одиночка Айс]

RAX7, спасибо еще раз ))
let max = arr.length + 1;

[RAX7]

Одиночка Айс, да не за что)