🚿88. 合并两个有序数组 - 力扣(Leetcode)
2023-1-4
| 2024-1-22
0  |  阅读时长 0 分钟
type
status
date
slug
summary
tags
category
password
URL
PublishDate
icon

给你两个按 非递减顺序 排列的整数数组 nums1nums2,另有两个整数 mn ,分别表示 nums1nums2 中的元素数目。
请你 合并 nums2nums1 中,使合并后的数组同样按 非递减顺序 排列。
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n
示例 1:
示例 2:
示例 3:
提示:
  • nums1.length == m + n
  • nums2.length == n
  • 0 <= m, n <= 200
  • 1 <= m + n <= 200
  • 109 <= nums1[i], nums2[j] <= 109
进阶:你可以设计实现一个时间复杂度为 O(m + n) 的算法解决此问题吗?

算法一 插入排序

算法二 双指针

算法三 三指针,尾插

算法4 三目法与指针结合

  • leetcode
  • 350. 两个数组的交集 II - 力扣(Leetcode)392. 判断子序列 - 力扣(Leetcode)
    Loading...