呓语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

付费支持

由于本网站没有广告和任何形式的收入来源,希望获得您的资助。每篇技术性文章和每期shellcasts视频定价人民币1元,在您付费后可以任意观看和下载。

可以使用支付宝手机钱包扫描下方的二维码进行付款操作或者用支付宝转帐给richard.ma.19850509@gmail.com,谢谢!

Fork me on GitHub