前端算法专栏-数组-88.合并两个有序数组

简介: 前端算法专栏-数组-88.合并两个有序数组

# 介绍


Hi 大家好。我是程序员库里,今天新开一个前端算法专栏。


 



接下来会分类给大家分享常考算法题目。


 



很多朋友也是看着这套系列算法拿到很多offer!所以也是想分享给更多朋友,帮助到有需要的朋友。


 image.png



image.pngimage.png


 



# 分类


数组-三路快排


 



# 题目


[88. 合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)


给你两个按 **非递减顺序** 排列的整数数组 `nums1` **和 `nums2`,另有两个整数 `m` 和 `n` ,分别表示 `nums1` 和 `nums2` 中的元素数目。


请你 **合并** `nums2` **到 `nums1` 中,使合并后的数组同样按 **非递减顺序** 排列。


**注意:** 最终,合并后数组不应由函数返回,而是存储在数组 `nums1` 中。为了应对这种情况,`nums1` 的初始长度为 `m + n`,其中前 `m` 个元素表示应合并的元素,后 `n` 个元素为 `0` ,应忽略。`nums2` 的长度为 `n` 。


 


**示例 1:**


```

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

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

解释: 需要合并 [1,2,3] 和 [2,5,6] 。

合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。

```


**示例 2:**


```

输入: nums1 = [1], m = 1, nums2 = [], n = 0

输出: [1]

解释: 需要合并 [1] 和 [] 。

合并结果是 [1] 。

```


**示例 3:**


```

输入: nums1 = [0], m = 0, nums2 = [1], n = 1

输出: [1]

解释: 需要合并的数组是 [] 和 [1] 。

合并结果是 [1] 。

注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。

```


# 解释


我们总共需要创建三个指针,两个指针用于指向 nums1 和 nums2 的初始化元素数量的末位,也就是分别指向 m-1和 n-1的位置,还有一个指针,我们指向 nums1 数组末位即可。


 




























































# 代码


```js

/**


* @param {number[]} nums1


* @param {number} m


* @param {number[]} nums2


* @param {number} n


* @return {void} Do not return anything, modify nums1 in-place instead.


*/


var merge = function(nums1, m, nums2, n) {


   let i = m - 1, j = n - 1, k = m + n - 1;


   while (i >= 0 || j >= 0) {


       if(i < 0) nums1[k--] = nums2[j--];


       else if(j < 0) nums1[k--] = nums1[i--];


       else if(nums1[i] < nums2[j]) nums1[k--] = nums2[j--];


       else nums1[k--] = nums1[i--];


   }


   return nums1;


};


```

相关文章
|
1月前
|
算法 测试技术 C#
【KMP】【二分查找】【C++算法】100207. 找出数组中的美丽下标 II
【KMP】【二分查找】【C++算法】100207. 找出数组中的美丽下标 II
|
18天前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-49 算法训练 寻找数组中最大值
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-49 算法训练 寻找数组中最大值
26 0
|
23天前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
64 0
|
1月前
|
算法 测试技术 C#
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
|
1天前
|
算法 C语言
C语言数组实例(冒泡算法、猜数字)
C语言数组实例(冒泡算法、猜数字)
5 0
|
6天前
|
算法 测试技术 C语言
leecode算法题之数组
leecode算法题之数组
|
1月前
|
算法 测试技术 C#
【动态规划】【数学】【C++算法】805 数组的均值分割
【动态规划】【数学】【C++算法】805 数组的均值分割
|
1月前
|
算法 测试技术 C#
【滑动窗口】【差分数组】C++算法:K 连续位的最小翻转次数
【滑动窗口】【差分数组】C++算法:K 连续位的最小翻转次数
|
1月前
|
算法 测试技术 C#
【滑动窗口】【二分查找】C++算法:和至少为 K 的最短子数组
【滑动窗口】【二分查找】C++算法:和至少为 K 的最短子数组
|
1月前
|
存储 算法
算法题解-除自身以外数组的乘积
算法题解-除自身以外数组的乘积

热门文章

最新文章

相关产品

  • 云迁移中心