Введение
В этом практическом занятии мы изучим, как объединить два отсортированных массива в один отсортированный массив с использованием JavaScript. Мы будем использовать оператор расширения, Array.from() и метод shift() для эффективного объединения массивов. В конце этого практического занятия вы получите более глубокое понимание того, как манипулировать массивами в JavaScript.
Инструкции по объединению отсортированных массивов в JavaScript
Для объединения двух отсортированных массивов в JavaScript следуйте этим шагам:
- Откройте Терминал/SSH и введите
node, чтобы начать практиковаться в написании кода. - Используйте оператор расширения (
...), чтобы скопировать оба данных массива. - Используйте
Array.from(), чтобы создать массив соответствующей длины на основе данных массивов. - Используйте
Array.prototype.shift(), чтобы заполнить новый созданный массив элементами, удаленными из скопированных массивов.
Вот примерный фрагмент кода для объединения двух отсортированных массивов:
const mergeSortedArrays = (a, b) => {
const _a = [...a],
_b = [...b];
return Array.from({ length: _a.length + _b.length }, () => {
if (!_a.length) return _b.shift();
else if (!_b.length) return _a.shift();
else return _a[0] > _b[0] ? _b.shift() : _a.shift();
});
};
console.log(mergeSortedArrays([1, 4, 5], [2, 3, 6])); // Output: [1, 2, 3, 4, 5, 6]
В приведенном выше коде функция mergeSortedArrays принимает два отсортированных массива в качестве аргументов и возвращает объединенный массив, следуя шагам, описанным выше. Результат выполнения примера кода: [1, 2, 3, 4, 5, 6].
Резюме
Поздравляем! Вы завершили практическое занятие по объединению отсортированных массивов. Вы можете выполнить больше практических занятий в LabEx, чтобы улучшить свои навыки.