LeetCode--88. Merge Sorted Array(合并有序数组)python

题目:

给定两个有序数组 nums1 和nums2,将nums2合并到nums1,并使nums1依然是有序数组。样例如下:


解题思路:

对nums2进行遍历,遍历到nums2[i]时,判断nums2[i]和nums1中的每一个数比较,若nums2[i]<nums1[j],则将nums2[i]插入到nums1的j位置,并保存j的值,再遍历到nums2[i+1]时,nums1直接从j+1位置开始即可。

代码如下:

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xiaoxiaoley/article/details/80318286
个人分类: LeetCode
上一篇LeetCode--538. Convert BST to Greater Tree(将二叉搜索树转为更大的二叉搜索树)
下一篇LeetCode--230. Kth Smallest Element in a BST(二叉搜索树中的第k个数)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭