![[算法导论] 88. 合并两个有序数组,第1张 [算法导论] 88. 合并两个有序数组,第1张](/aiimages/%5B%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA%5D+88.+%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84.png)
两个升序数组 合并为一个升序数组, 存在nums1中。
1. 暴力破解 2. 归并:用tmp数组代替nums1, 返回nums1 o(m+n) o(m)class Solution(object):
## 归并排序
def merge(self, nums1, m, nums2, n):
# 两个升序数组 合并为一个升序数组, 存在nums1中。
i,j=0,0
nums1t = nums1[:m]
while i欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)