[算法导论] 88. 合并两个有序数组

[算法导论] 88. 合并两个有序数组,第1张

[算法导论] 88. 合并两个有序数组 0.题目

两个升序数组 合并为一个升序数组, 存在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					
										


					

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5714466.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存