Golang | Leetcode Golang题解之第88题合并两个有序数组

最新推荐文章于 2024-05-24 05:41:32 发布

__AtYou__

最新推荐文章于 2024-05-24 05:41:32 发布

阅读量267

点赞数 9

分类专栏：经验分享文章标签： Golang Leetcode 题解

本文链接：https://blog.csdn.net/weixin_66442839/article/details/138833213

版权

经验分享专栏收录该内容

155 篇文章 0 订阅

订阅专栏

题目：

题解：

func merge(nums1 []int, m int, nums2 []int, n int) {
    for p1, p2, tail := m-1, n-1, m+n-1; p1 >= 0 || p2 >= 0; tail-- {
        var cur int
        if p1 == -1 {
            cur = nums2[p2]
            p2--
        } else if p2 == -1 {
            cur = nums1[p1]
            p1--
        } else if nums1[p1] > nums2[p2] {
            cur = nums1[p1]
            p1--
        } else {
            cur = nums2[p2]
            p2--
        }
        nums1[tail] = cur
    }
}