美文网首页
Leetcode-88Merge Sorted Array

Leetcode-88Merge Sorted Array

作者: LdpcII | 来源:发表于2018-04-13 22:48 被阅读0次

    88. Merge Sorted Array

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

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

    My Solution:

    class Solution(object):
        def merge(self, nums1, m, nums2, n):
            """
            :type nums1: List[int]
            :type m: int
            :type nums2: List[int]
            :type n: int
            :rtype: void Do not return anything, modify nums1 in-place instead.
            """
            # nums1 = sorted(nums1[: m] + nums2[: n])
            len_nums1 = len(nums1)
            while m < len_nums1:
                nums1.pop()
                m += 1
            for num in nums2:
                if n > 0:
                    nums1.append(num)
                n -= 1
            nums1.sort()
    
    

    Refernce:

    class Solution(object):
        def merge(self, nums1, m, nums2, n):
            """
            :type nums1: List[int]
            :type m: int
            :type nums2: List[int]
            :type n: int
            :rtype: void Do not return anything, modify nums1 in-place instead.
            """
            nums1[m:] = nums2[:n]
            nums1.sort()
    
    

    相关文章

      网友评论

          本文标题:Leetcode-88Merge Sorted Array

          本文链接:https://www.haomeiwen.com/subject/gyahkftx.html