讨论/《初级算法》 - 合并两个有序数组/
《初级算法》 - 合并两个有序数组

额,其实快速排序的思想也是可以的呢

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: None Do not return anything, modify nums1 in-place instead.
        """
        i = j = 0
        while len(nums1) > m:
            nums1.pop()
        while i < m and j < n:
            if nums1[i] < nums2[j]:
                i += 1
            else:
                nums1.insert(i, nums2[j])
                j += 1
                m += 1
        if j < n:
            nums1.extend(nums2[j:n])

展开全部 28 讨论