码迷,mamicode.com
首页 > 编程语言 > 详细

合并两个有序数组

时间:2019-06-25 09:35:16      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:元素   空间   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<m+n-1):
                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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!