题目描述

题解思路

使用倒序双指针，我们仅需要将nums1和nums1中最大值放入到nums1中的相应的放置位置上即可

题解代码

func merge(nums1 []int, m int, nums2 []int, n int)  {
    i, j, tail := m - 1, n - 1, m + n
    for i >= 0 && j >= 0 {
        tail--
        if nums1[i] < nums2[j] {
            nums1[tail] = nums2[j]
            j--
        } else {
            nums1[tail] = nums1[i]
            i--
        }
    }
    for j >= 0 {
        nums1[j] = nums2[j]
        j--
    }
}

题目链接

https://leetcode.cn/problems/merge-sorted-array/description/