LeetCode88. 合并两个有序数组Golang版

本文介绍了解决LeetCode第88题的方法,即如何将两个有序数组合并为一个有序数组。提供了两种实现思路及其对应的Golang代码示例,一种是从头开始遍历并合并,另一种是从末尾开始比较并填充。

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

LeetCode88. 合并两个有序数组Golang版

1. 问题描述

给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。

示例 1:

输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
示例 2:

输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]

提示:

nums1.length == m + n
nums2.length == n
0 <= m, n <= 200
1 <= m + n <= 200
-109 <= nums1[i], nums2[i] <= 109

2. 思路

思路1: 双指针法

思路2 :
1. 从后向前遍历nums1数组和nums2数组
2. 取较大的值,存入nums1数组尾

3. 代码

思路一代码

func merge(nums1 []int, m int, nums2 []int, n int)  {
    var nums []int = make([]int, m+n)
    i := 0
    j := 0
    k := 0

    for i < m && j < n {
        if nums1[i] < nums2[j] {
            nums[k] = nums1[i]
            i++
            k++
        } else {
            nums[k] = nums2[j]
            j++
            k++
        }
    }

    nums = nums[0:k]

    if i >= m {
        nums = append(nums,nums2[j:n]...)
    }

    if j >= n {
        nums = append(nums,nums1[i:m]...)
    }
    
    //fmt.Println(nums)
    //nums1 = nums
    for ii := 0; ii < len(nums); ii++ {
        nums1[ii] = nums[ii]

    }
    //fmt.Println(nums1)
}

思路二代码

func merge(nums1 []int, m int, nums2 []int, n int)  {
    cur := len(nums1) - 1
    m, n = m - 1, n - 1

    for m >= 0 && n >= 0 {
        if nums1[m] > nums2[n] {
            nums1[cur] = nums1[m]
            m--
            cur--
        } else {
            nums1[cur] = nums2[n]
            n--
            cur--
        }
    }

    for n >= 0 {
        nums1[cur] = nums2[n]
        cur--
        n--
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值