class Solution:
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.
"""
ptr_tmp = m + n - 1
ptr1 = m - 1
ptr2 = n - 1
while ptr2 >= 0:
if ptr1 >= 0:
if nums1[ptr1] > nums2[ptr2]:
nums1[ptr_tmp] = nums1[ptr1]
nums1[ptr1] = 0
ptr1 -= 1
ptr_tmp -= 1
continue
nums1[ptr_tmp] = nums2[ptr2]
ptr2 -= 1
ptr_tmp -= 1
Python, LeetCode, 88. 合并两个有序数组
最新推荐文章于 2025-05-06 16:47:28 发布
本文介绍了一种将两个已排序数组合并到第一个数组中的算法实现。该方法通过从后向前比较两个数组的元素,并将较大的值放入第一个数组的末尾,从而在不使用额外空间的情况下完成合并。适用于需要整合两组有序数据的场景。
738

被折叠的 条评论
为什么被折叠?



