面试高频手撕题 | 09.将两个有序数组合并成一个有序数组

一、知识点

1. 归并排序：归并排序（Merge sort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(Divide and Conquer）的一个非常典型的应用。
2. 双指针：在遍历数组或链表时，使用两个指针进行配合操作，可以提高遍历效率和解决一些特定问题。

二、思路分析

1. 将两个有序数组合并成一个有序数组，可以使用归并排序的思想来解决。
2. 首先，分别对两个数组进行排序，得到两个有序数组。
3. 然后，使用双指针分别从两个有序数组的开头开始遍历。
4. 比较两个指针指向的元素，将较小的元素放入合并后的数组中，然后将指向较小元素的指针向右移动一位。
5. 重复步骤 4，直到某个指针超出数组边界。
6. 将剩余的元素直接放入合并后的数组中。

三、JavaScript 解答

以下是使用 JavaScript 实现将两个有序数组合并成一个有序数组的代码：

function mergeArrays(arr1, arr2) {
    let mergedArray = [];
    let i = 0, j = 0;

    while (i < arr1.length && j < arr2.length) {
        if (arr1[i] < arr2[j]) {
            mergedArray.push(arr1[i]);
            i++;
        } else {
            mergedArray.push(arr2[j]);
            j++;
        }
    }

    mergedArray = mergedArray.concat(arr1.slice(i), arr2.slice(j));

    return mergedArray.sort((a, b) => a - b);
}

const arr1 = [1, 4, 7];
const arr2 = [2, 5, 8, 10];

console.log(mergeArrays(arr1, arr2)); 

在上述代码中，我们定义了一个名为 的函数，它接受两个参数 和 ，表示两个需要合并的有序数组。我们使用两个指针 和 分别指向 和 的开头。然后，我们通过比较两个指针指向的元素来决定将哪个元素放入合并后的数组 中，并将指向较小元素的指针向右移动一位。最后，我们将剩余的元素直接放