合并两个有序数组

2020-12-13 03:36

阅读：219

标签：元素空间 color nbsp 大小 list none 一个 and

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        if m==0 and n!=0:
            nums1[:n]=nums2
        elif m!=0 and n!=0:
            nums3=nums1[:m]
            s=0
            s1=0
            s2=0
            while(s):
                if nums2[s1]nums3[s2]:
                    nums1[s]=nums2[s1]
                    s1+=1
                    if s1>=n:
                        nums1[s+1:m+n]=nums3[s2:m]
                        break
                else:
                    nums1[s]=nums3[s2]
                    s2+=1
                    if s2>=m:
                        nums1[s+1:m+n]=nums2[s1:n]
                        break
                s+=1

合并两个有序数组

标签：元素空间 color nbsp 大小 list none 一个 and

原文地址：https://www.cnblogs.com/zhaunkejiyi/p/11080824.html

上一篇：java环境变量配置

下一篇：windowsphone 中CollectionViewSource和ObservableCollection的使用

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：合并两个有序数组
文章链接：http://soscw.com/essay/27925.html

亲，登录后才可以留言！

合并两个有序数组

评论

热门文章

推荐文章

最新文章

置顶文章