leetcode合并两个有序数组（js实现）

最新推荐文章于 2024-07-14 22:09:38 发布

Katle

最新推荐文章于 2024-07-14 22:09:38 发布

阅读量809

点赞数

分类专栏： LeetCode 文章标签：数据结构

本文链接：https://blog.csdn.net/qq_41096610/article/details/107978559

版权

本文介绍如何使用JavaScript合并两个已排序的数组nums1和nums2。通过先合并，然后删除nums1中的0，最后进行排序，得到有序数组。例如，将[1,2,3,0,0,0]和[2,5,6]合并为[1,2,2,3,5,6]。" 117146364,10536764,C语言实现的红外巡线小车程序,"['嵌入式开发', 'C语言编程', '传感器技术', '微控制器', 'PID控制']

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

合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

解题思路

先将两个有序数组进行合并到nums1中，再利用sort()进行排序，在两个数组合并之前，利用slice()内置函数，将数组中补位的0先进行删除，在合并。

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
//将两个数组合并，再排序
var