package main

import "fmt"

func merge(nums1 []int, m int, nums2 []int, n int) {
	nums1ValIdx, nums2ValIdx := m-1, n-1
	setIdx := len(nums1) - 1 //要放入的位置

	if nums2ValIdx < 0 {
		return
	}

	for setIdx >= 0 {

		// 两种情况
		// nums1ValIdx < 0 -> numsValIdx 直接放入nums1中剩下的位置
		// nums1ValIdx >= 0	-> 比较大小 放入nums1中setIdx位置

		if nums1ValIdx < 0 {
			nums1[setIdx] = nums2[nums2ValIdx]
			nums2ValIdx--
		} else if nums2ValIdx >= 0 {
			if nums1[nums1ValIdx] > nums2[nums2ValIdx] {
				nums1[setIdx] = nums1[nums1ValIdx]
				nums1ValIdx--
			} else {
				nums1[setIdx] = nums2[nums2ValIdx]
				nums2ValIdx--
			}
		}
		setIdx--
	}
}

func main() {
	baseArr := []int{1, 2, 3, 0, 0, 0}
	merge(baseArr, 3, []int{2, 5, 6}, 3)
	fmt.Println(baseArr)

	baseArr = []int{1}
	merge(baseArr, 1, []int{}, 0)
	fmt.Println(baseArr)

	baseArr = []int{0}
	merge(baseArr, 0, []int{1}, 1)
	fmt.Println(baseArr)
}