【leetCode88】合并两个有序数组

已于 2023-04-26 07:36:10 修改
阅读量104 收藏 12
点赞数 15
分类专栏： leetCode刷题 文章标签： 算法
于 2023-03-31 21:24:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fcawyxb/article/details/129888493
版权

作者：日出等日落

专栏：leetCode刷题训练、

生活中唯一乐趣就是忘却。                                                                          ——托尔斯泰

今天我来讲一下力扣88题——合并两个有序数组  

题目：

 

题目上说最后合并到nums1，那么我们就不能采取正序赋值了，可能会将值覆盖掉，

我们可以采取倒着合并。

顺着合并取小的，倒着合并取大的

运行测试：

 

日出等日落
关注
  • 15
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 19
    评论
专栏目录
LeetCode：合并两个有序数组
魏小言的博客
05-24 282
目录 题目 示例 思路 代码 题目 给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 .
php-leetcode题解之合并两个有序数组.zip
06-09
php php_leetcode题解之合并两个有序数组
leetcode:合并两个有序数组
冲出仁川，走出马德里，故事还会再继续
12-11 840
数组已经排好序了，那我们就每次从两个数组头部取出两个数字，然后比较，将数值较小的那个加入到结果中就行，然后谁被加入到结果中，那么那个数组的工作指针后移，没加入的不动就行。当其中一个数组空的时候(两个数组长度可能不一致)，把剩下那个数组直接全部加入到结果数组中即可。:最终，合并后数组不应由函数返回，而是存储在数组。个元素表示应合并的元素，后。中，使合并后的数组同样按。
[LeetCode]合并两个有序数组
北海的博客
08-10 336
若return a < b;若return a> b;输出结果 : 1 2 3。换其他数据类型也可以的。
Java实现 Leetcode 88 合并两个有序数组
南 墙
07-30 1万+
public static void merge(int nums1 [], int m, int nums2 [], int n){ int i = m-1, j = n-1, k = m+n-1; while(i>=0 && j>=0){ if(nums1[i] > nums2[j]) ...
leetcode 88 合并两个有序数组
拉依达不拉跨的博客
02-21 68
合并两个有序数组
LeetCode 88 合并两个有序数组
eswang的CSDN博客
06-16 147
给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 ...
Leetcode88合并两个有序数组
gjvgjncg的博客
10-22 44
偷懒了，直接用合并两个数组，再用cpp排序算法。空间开销很大，时间开销一般。
高频算法：Leetcode88 合并两个有序数组
LO_YUN的博客
03-24 461
我们只需要每次将nums1和nums2的元素取出来比较一下，将较小的元素放入到我们新的返回数组中，直到nums1或nums2中的元素都放入到新数组中，那么余下的那个数组中的元素都是比较大的，我们直接将剩余元素放到我们的返回数组即可，画一张图来理解一下这个过程。我们是不是可以通过空间换时间的方式再来解决一遍这个问题，既然上面的方法麻烦的地方就在于如果nums2中的元素比nums1中的元素小的话，nums1其后的元素都要后移一位，我们就单独创建一个数组来装我们的结果，是不是就不用这么复杂了呢？
Java实现 LeetCode 88 合并两个有序数组
热门推荐
南 墙
02-17 1万+
88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = ...
java-leetcode题解之第88题合并两个有序数组.zip
06-12
java java_leetcode题解之第88题合并两个有序数组
LeetCode刷题笔记——#88. 合并两个有序数组
12-22
  由于比较，总会有一个数组先结束，对于后结束的一个数组，如果其恰好就是最终需要返回的，则无需处理。   如果是另一个数组，则直接把它的剩下值全部 copy 过去，这里看了官方题解，   发现 nums1[k-b:k+1] ...
wtyuan96#LeetCode-Solutions#88. 合并两个有序数组1
07-25
题目链接解析思路1：直接遍历两个数组用两个指针 p1、p2 分别指向两个数组的首元素，将两个指针指向的较大的元素赋值给数组 nums1，若其中一个指针指向数组之
python-leetcode面试题解之第88题合并两个有序数组-题解.zip
04-23
python python_leetcode面试题解之第88题合并两个有序数组_题解
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 402
【代码】力扣LCP 08.剧情触发时间。
整数二分 个人见解
最新发布
shallrelow的博客
06-15 1215
整数二分
312. 戳气球
qq_35085273的博客
06-09 1002
240609-1 每日一题
(第31天)【leetcode题解】404、左叶子之和
m0_73755059的博客
06-10 310
给定二叉树的根节点 root ，返回所有左叶子之和。
leetcode 题库 88答案
01-11
leetcode题库中的第88题是"合并两个有序数组"。该问题要求将两个有序数组合并为一个有序数组。 解答如下： 首先，我们可以创建一个新数组来存储合并的结果。同时，我们可以使用双指针的方式来进行遍历和比较。 我们分别定义两个指针，分别指向两个数组的末尾，然后从后往前遍历数组元素。 比较两个指针指向的元素大小，将较大的元素放入新数组的末尾，并将该元素的指针往前移动一位。 当其中一个数组的指针移动到了开头时，我们就可以将另一个数组剩余的元素全部放入新数组中。 最后得到的新数组就是两个有序数组合并之后的结果。 以下是具体的代码实现： ```python def merge(nums1, m, nums2, n): # 定义指针p1和p2分别指向两个数组的末尾 p1, p2 = m - 1, n - 1 # 定义指针p指向新数组的末尾 p = m + n - 1 while p1 >= 0 and p2 >= 0: if nums1[p1] > nums2[p2]: nums1[p] = nums1[p1] p1 -= 1 else: nums1[p] = nums2[p2] p2 -= 1 p -= 1 # 将nums2中剩余的元素放入nums1中 while p2 >= 0: nums1[p] = nums2[p2] p2 -= 1 p -= 1 # 测试 nums1 = [1, 2, 3, 0, 0, 0] m = 3 nums2 = [2, 5, 6] n = 3 merge(nums1, m, nums2, n) print(nums1) # [1, 2, 2, 3, 5, 6] ``` 以上就是合并两个有序数组的解答，时间复杂度为O(m+n)，其中m和n分别为两个数组的长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 19
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

日出等日落

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值