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

Posted 福大大架构师每日一题

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021-10-03:合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。相关的知识,希望对你有一定的参考价值。

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代码

以上是关于2021-10-03:合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。的主要内容,如果未能解决你的问题,请参考以下文章

88. 合并两个有序数组

LC 合并两个有序数组

题目地址(88. 合并两个有序数组)

LeetCode:合并两个有序数组

88. 合并两个有序数组

88. 合并两个有序数组