package main
import "fmt"
func megrge(nums1 []int, m int, nums2 []int, n int) {
for i, j, k := m-1, n-1, n+m-1; j >= 0 && i >= 0; k-- {
if nums1[i] >= nums2[j] {
nums1[k] = nums1[i]
i--
} else {
nums1[k] = nums2[j]
j--
}
}
fmt.Println(nums1)
}
func main() {
// nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
nums1 := []int{1, 2, 3, 0, 0, 0}
nums2 := []int{2, 5, 6}
megrge(nums1, 3, nums2, 3)
}
