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代码
![2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组 景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，](https://www.kunjuke.com/file/css/thumb/2.jpg/280-180.jpg)
![P1880 [NOI1995] 石子合并 题解](https://www.kunjuke.com/file/css/thumb/1.jpg/280-180.jpg)
