• 为了保证你在浏览本网站时有着更好的体验,建议使用类似Chrome、Firefox之类的浏览器~~
    • 如果你喜欢本站的内容何不Ctrl+D收藏一下呢,与大家一起分享各种编程知识~
    • 本网站研究机器学习、计算机视觉、模式识别~当然不局限于此,生命在于折腾,何不年轻时多折腾一下

88. Merge Sorted Array

leetcode admin 4周前 (02-23) 82次浏览 0个评论 扫描二维码

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1as one sorted array.

Note:

  • The number of elements initialized in nums1 and nums2 are m and nrespectively.
  • You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

Example:

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

Output: [1,2,2,3,5,6]

这道题很蛋疼,它是预留足够的空间供你去使用,感觉像是合并排序,又不是那回事,仅 OJ 使用

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.
        """
        length=len(nums1)-1
        m-=1
        n-=1
        while m>=0 and n>=0:
            if nums1[m]>nums2[n]:
                nums1[length]=nums1[m]
                m-=1
            else:
                nums1[length]=nums2[n]
                n-=1
            length-=1
        while n>=0:
            nums1[length]=nums2[n]
            n-=1
            length-=1
            
                
                    
                    
                    
            
            

Deeplearn, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明88. Merge Sorted Array
喜欢 (0)
admin
关于作者:

您必须 登录 才能发表评论!