3.20算法题（一） LeetCode 合并两个有序数组
创始人
2025-05-31 17:27:08
0次
题目链接：算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台
题目描述：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
题目样例：
输入：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 中的元素。
提示：
nums1.length == m + n
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[j] <= 109
解法一：直接合并后排序，直接将数组nums2放进数组nums2的尾部，然后直接对整个数组进行排序。
代码如下：
class Solution {
public:void merge(vector& nums1, int m, vector& nums2, int n) {for(int i=0;i 解法二：双指针法。方法一没有利用数组 已经被排序的性质。为了利用这一性质，我们可以使用双指针方法。这一方法将两个数组看作队列，每次从两个数组头部取出比较小的数字放到结果中。我们为两个数组分别设置一个指针p1和p2来作为队列的头部指针。
代码如下：
class Solution {
public:void merge(vector& nums1, int m, vector& nums2, int n) {int p1=0,p2=0;int two[m+n];int r=0;while(p1 相关内容
热门资讯
恩施旅游攻略5日游景点有哪些，...
出发前刷攻略刷到头秃，看到人均预算500元就能玩转恩施的帖子时，我直接笑出声——这年头旅游哪有这么便...
中山热门景点两日游攻略
中山旅游景点攻略：两天一日游，带你玩转中山！ 嘿，计划来中山游玩的小伙伴们！是不是已经迫不及待想要开...
常熟人吃鱼的108种姿势：从科...
一条鲤鱼游出的千年文化密码 当苏州少年金耀星在天津全国烹饪大赛上，用迷你版果汁松鼠桂鱼斩获特金奖时，...
旅游还有哪些不开心的事
旅游中的“闹心”事儿，你遇到过几件？ 旅游，本是一场逃离日常琐碎，奔赴诗和远方的美好旅程。然而，现...
陕西金延安端午文旅盛宴点燃文化...
又是一年端阳到，龙舟竞渡粽香飘。节日期间，陕西省延安市金延安旅游度假区将红色演艺与主题教育相结合，精...
去四川旅游攻略旅游团五日游要花...
标题：【我的四川五日游亲测报告：跟着本地导游乐乐玩转四川，花费竟如此实惠！】 四川旅游推荐！当地导游...
全球农创客训练营走进云南以“咖...
央广网北京6月2日消息（记者韩雪莹）据中央广播电视总台中国之声《新闻纵横》报道，一杯咖啡，可以让人头...
15道 旺销特色菜，创意融合
藜蒿炒腊肉 原料： 腊肉（肥三瘦七）300克，鄱阳湖藜蒿300克，韭菜段150克，盐、红辣椒段、蒜...
家里有个会做饭的男人太幸福了，...
姐妹们！你们知道家里有个会做饭的老公是什么体验吗？那就是——每天下班回家都能吃到热腾腾的饭菜，关键还...
原创 5...
姐妹们，今天给你们分享个我家每周必吃的省钱神菜—— 酸辣土豆丝！成本不到5块钱，10分钟出锅，每次炒...
原创 半...
朋友们，今天教你们一个偷懒都能被夸厨神的神仙做法！ 只要电饭锅会煮饭，你就能做出甜到粘嘴唇的照烧五花...
原创 R...
曾经风头无两的韩国超级偶像Rain与他的妻子金泰熙已经携手走过七个年头，虽然外界对他们婚后生活的报道...
“龙腾端午·梧现精彩”非遗好市...
6月1日，由梧州市文化广电体育和旅游局主办的“龙腾端午·梧现精彩”非遗好市在梧州市西堤公园持续开展。...
上海海派旗袍文化节开幕，推出3...
静态展览，动态走秀，互动体验……6月1日，“旗韵绽芳华”——6·6上海海派旗袍文化节在张园拉开帷幕。...
华程国旅推出“欧洲循环巴士游”
英国当地时间5月27日下午，华程国旅集团TRIP2EU“欧洲循环巴士游”发布会伦敦站在伦敦千禧酒店举...
原创 6...
“来来来，尝尝我们厂的窑鸡，特意给你加的菜！”何家劲笑容满面，将一整盘热腾腾的窑鸡推到黄日华面前。 ...
原创 以...
#优质好文激励计划# “以前人人爱吃的小龙虾，为啥现在不火了？内行：4个原因很难改变” 家人们，谁...
吉木萨尔县第三届厦吉文化美食汇...
5月31日，为期3天的“百味醉天山 闽疆共飨宴”昌吉州旅游文化美食节系列活动之吉木萨尔县第三届厦吉文...
去四川旅游攻略当地团五天四晚要...
标题：去四川旅游攻略当地团五天四晚要花多少钱，驴友亲测！跟着乐乐玩转四川 四川旅游推荐！当地导游-乐...
上海迪士尼游客打架，属地部门：...
上海市公安局浦东分局官方微博6月1日消息，5月31日18时许，浦东公安分局接报警称迪士尼乐园内有人打...