leetCode, 合并两个有序数组
发布时间
阅读量:
阅读量
给定两个按照非递减顺序排列的整数数组nums1和nums2,并且有两个整数m和n分别表示nums1和nums2中的元素个数
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
请注意:最终结果不存储在函数返回中,并不在函数体内生成;而是将合并后的结果直接存放在数组nums1中。为了实现这一目标(nums1),该数组需预先初始化为长度m+n,并且其中前m个位置将用于存放待合并的元素;而后n个位置则被设定为初始值0(无需处理这些位置)。同时需要考虑的是,在执行完所有操作后(nums2),数组nums2的长度仍然是n。
- 示例 1:
- 输入:列表nums₁包含元素[₁₂₃]以及三个零;参数m设为3;列表nums₂包含元素[₂₅]和6;参数n设为3。
- 输出:执行操作后得到结果列表[₁₂₃₅₆]
- 示例 ₂:
- 输入:列表(nums₁)仅包含元素₁;参数(m)设为₁;(list(nums₂))为空。
- 输出:执行操作后得到结果[₁]
- 示例 ₃:
- 输入:(list(nums₁))仅包含一个零元素;(parameter)m设为₀;(list(nums₂))仅包含元素₁;(parameter)n设为₁。
- 输出:执行操作后得到空(list)
提示:
nums1.length == m + n
nums2.length == n
全部评论 (0)
还没有任何评论哟~
