Leetcode:Merge Sorted Array

Posted 罗梁

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode: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.

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.
        """
        i = 0
        j = 0
        k = 0
        while(i < m + n and j < n):
            while(i < m + k and nums1[i] < nums2[j]): #先寻找比nums数组中所有的数都小的数,然后插入进去
                i += 1
            if i == m + k: # 说明剩余的数都比原来的nums1大,直接替换就行了。
                break;
            nums1.insert(i,nums2[j])
            del(nums1[-1])
            k += 1
            j += 1
        while(j < n):
            nums1[i] = nums2[j]
            i += 1
            j += 1


以上是关于Leetcode:Merge Sorted Array的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode:Merge Sorted Array

[leetcode]Merge Two Sorted Lists

leetcode:Merge k Sorted Lists

Microsoft leetcode(Merge K Sorted Lists)

[leetcode] Merge Sorted Array

leetcode : Merge two sorted lists