双指针：leetcode88（简单）——合并两个有序数组

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 941 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文解析了如何使用Python实现两个整数数组nums1和nums2的合并操作，通过实例展示了如何在不改变nums1的基础上，将nums2中的元素合并到nums1中，适用于解决数组排序问题。

题目

在这里插入图片描述

题解

思路：合并进新数组，剩下的那个数组一起合并进去，再赋值给nums1；

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums3 = list()
        x, y = 0, 0
        while x < m and y < n:
            if nums1[x] <= nums2[y]:
                nums3.append(nums1[x])
                x += 1
            else:
                nums3.append(nums2[y])
                y += 1
        if x < m:
            for i in range(x, m):
                nums3.append(nums1[i])
        if y < n:
            for i in range(y, n):
                nums3.append(nums2[i])
        nums1[:] = nums3