首页 > 编程语言 > 详细

【leetcode - 88】合并两个有序数组 easy

时间:2020-10-25 17:57:51      阅读:29      评论:0      收藏:0      [点我收藏+]

给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。

 

说明:

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

 

反向遍历,取大的元素放入,如果第二个没有跑完,继续遍历第二个即可

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.
        """

        i,j,k = m-1,n-1,m+n-1
        while i>=0 and j>=0:
            if nums1[i]>=nums2[j]:
                nums1[k] = nums1[i]
                k-=1
                i-=1
            else:
                nums1[k] = nums2[j]
                k-=1
                j-=1
        if j>=0:
            while j>=0:
                nums1[k] = nums2[j]
                k-=1
                j-=1

 

【leetcode - 88】合并两个有序数组 easy

原文:https://www.cnblogs.com/akassy/p/13873359.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!