88. Merge Sorted Array

最新推荐文章于 2024-01-18 17:58:46 发布

rayna_Fighting

最新推荐文章于 2024-01-18 17:58:46 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode[python]

本文链接：https://blog.youkuaiyun.com/sharonITlion/article/details/79234211

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个将两个已排序的整数数组合并成一个有序数组的方法。通过遍历两个数组并比较元素大小，将较大值依次放置于合并后的数组中，最终确保了合并数组的有序性。适用于数组操作和数据整合等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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,j = m-1,n-1
        while i>=0 and j>=0 :
            if nums1[i] > nums2[j]:
                nums1[i+j+1] = nums1[i]
                i -= 1
            else:
                nums1[i+j+1] = nums2[j]
                j -= 1
        if j>=0:
            nums1[:j+1] =nums2[:j+1]
       ＃ return nums1 之前我写返回值，提交显示错误

a = Solution()
print a.merge([],0,[1],1)