LeetCode 88 合并两个有序数组

最新推荐文章于 2025-07-29 19:45:28 发布

hewesH

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法 Golang

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/123688231

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文探讨了在给定数组nums1上进行排序的难题，强调了在空间复杂度受限的情况下如何使用尾插法技巧，通过两个指针操作实现。代码示例展示了如何在不额外分配数组的情况下完成排序过程。

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

这个题要求在数组nums1上直接排序，强行限制空间复杂度，但是如果你另外再开好一个数组，排好序之后，再拷贝到nums1也不是不行，但是应该不是出题者的初衷吧。

考虑到头插法还需要移动nums1中后面的元素，用两个指针实现尾插法排序，具体代码如下：

func merge(nums1 []int, m int, nums2 []int, n int)  {
    length := m+n
    // 对应各自下标
    m--
    n--
    length--
    for m>=0 || n>=0 {
        if m == -1 {
            nums1[length] = nums2[n]
            n--
        }else if n == -1 {
             nums1[length] = nums1[m]
                m--
        }else if nums1[m] > nums2[n] {
            nums1[length] = nums1[m]
            m--
        }else {
            nums1[length] = nums2[n]
            n--
        }
        length--
    }
}

另外记录一个首个双白哈哈哈哈！