【LeetCode】88.合并两个有序数组

清风自徐来i

于 2024-02-04 14:34:18 发布

阅读量340

点赞数 10

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_41630414/article/details/136025603

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了一个JavaScript函数，用于合并两个已排序数组nums1和nums2，同时保持nums1中的元素顺序。通过while循环和splice方法实现数组的插入和移除操作。

摘要由CSDN通过智能技术生成

先看题

在这里插入图片描述

解法

const merge = function (nums1, m, nums2, n) {
    let loopLength = m + n;
    let j = 0
    let k = 0
    while (loopLength) {
        let count = n - k;
        if (nums1[j] > nums2[k]) {
            nums1.splice(j, 0, nums2[k])
            nums1.pop()
            k++
        } else if (loopLength === count) {
            nums1.splice(j, 0, nums2[k])
            nums1.pop()
            k++
        }
        j++
        loopLength--
    }
};