2021-10-03:合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。

福大大 答案2021-10-03:

从右往左遍历nums1和nums2,谁大拷贝谁并放在nums1最右边。如果一样大,拷贝nums1的元素放在右边。 时间复杂度:O(N+M)。 空间复杂度:O(1)。

代码用golang编写。代码如下:

package main

import (
    "fmt"
)

func main() {
    a := []int{2, 4, 6, 8, 10, 0, 0, 0, 0, 0}
    b := []int{1, 3, 5, 7, 9}
    merge(a, 5, b, 5)
    fmt.Println(a)
}

func merge(nums1 []int, m int, nums2 []int, n int) {
    index := len(nums1)
    for m > 0 && n > 0 {
        if nums1[m-1] >= nums2[n-1] {
            index--
            m--
            nums1[index] = nums1[m]

        } else {
            index--
            n--
            nums1[index] = nums2[n]
        }
    }
    for m > 0 {
        index--
        m--
        nums1[index] = nums1[m]
    }
    for n > 0 {
        index--
        n--
        nums1[index] = nums2[n]
    }
}

执行结果如下: 图片


左神java代码