您的位置 首页 java

2021-10-03:合并两个有序数组。非递减数组nums1和nums2。合并这

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。合并这

文章地址:https://www.zhihuclub.com/197129.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图