呓语Beta 2.0 首页 镜头后 灶台前 捐赠者名单 有趣的小站

leetcode 88 Merge Sorted Array

文档信息

leetcode 88 Merge Sorted Array

解法一

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.
        """
        p = 0
        for p2 in range(0, n):
            while p < m and nums1[p] <= nums2[p2]:
                p += 1
                
            if p < m:
                nums1.insert(p, nums2[p2])
            else:
                nums1.insert(m, nums2[p2])
            
            m += 1
        
        while len(nums1) > m:
            del nums1[-1]

note

捐赠支持

可以使用支付宝转帐给richard.ma.19850509#gmail.com(请将#替换为@),谢谢!

Fork me on GitHub