// 1. Постановка задачи
// Даны два массива nums1 и nums2, отсортированных по возрастанию. Нужно объединить их в один отсортированный массив.
// Каждый элемент должен сохраниться, включая дубликаты.
console.log(mergeSorted([1, 3, 5], [2, 4, 6])) => [1, 2, 3, 4, 5, 6];
console.log(mergeSorted([1, 2], [3, 4])) => [1, 2, 3, 4];
console.log(mergeSorted([], [1, 2])) => [1, 2];
console.log(mergeSorted([1, 1], [1, 1])) => [1, 1, 1, 1];
console.log(mergeSorted([], []))=> [];
function mergeSorted(nums1, nums2) {
let mergeArray = [];
let first = 0;
let second = 0;
while (first < nums1.length && second < nums2.length) {
if (nums1[first] < nums2[second]) {
mergeArray.push(nums1[first]);
first++;
} else {
mergeArray.push(nums2[second]);
second++;
}
}
while (first < nums1.length) {
mergeArray.push(nums1[first]);
first++;
}
while (second < nums2.length) {
mergeArray.push(nums2[second]);
second++;
}
return mergeArray;
}
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.