LeetCode Number 88. 合并两个有序数组

Posted 2022-11-26 GreenArrowMan

前言：从今天起，开始找时间刷题。以前没有做过leetcode上的题目，也没有针对面试和笔试进行过专门的训练，所以找工作比较吃亏。以后就尽量多刷点题，把算法和数据结构等知识捡起来。

 

后期题目中的算法，我基本上都会先自己尽量实现一个，即使很复杂，然后再去看看别人的其他算法，参考学习。如果大家看到我实现的算法并没有那么合理以及高效率，请大家轻拍砖。

 

-----------------------------------------------------------------------------

难度：简单

 

给你两个有序整数数组 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]

通过次数173,165提交次数360,294

 

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/merge-sorted-array

------------------------------------------------------------------------------

算法实现：公众号“程序猿小哥”