/*
 * @lc app=leetcode.cn id=88 lang=golang
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
func merge(nums1 []int, m int, nums2 []int, n int) {
	for i := 0; i < n; i++ {
		nums1[m+i] = nums2[i]
	}
	sort.Ints(nums1)
}

// @lc code=end

// @lc code=start
func merge(nums1 []int, m int, nums2 []int, n int) {
	tempNums := nums1[:m]
	newNums := append(tempNums, nums2...)
	copy(nums1, newNums)
	sort.Ints(nums1)
}

// @lc code=end

func merge(nums1 []int, m int, nums2 []int, _ int) {
	copy(nums1[m:], nums2)
	sort.Ints(nums1)
}

func merge(nums1 []int, m int, nums2 []int, n int) {
	a := 0
	b := 0
	newNums := make([]int, 0, m+n)
	for i := 0; i < m+n; i++ {
		if a == m {
			newNums = append(newNums, nums2[b:]...)
			break
		}
		if b == n {
			newNums = append(newNums, nums1[a:]...)
			break
		}

		if nums1[a] < nums2[b] {
			newNums = append(newNums, nums1[a])
			a++
		} else {
			newNums = append(newNums, nums2[b])
			b++
		}
	}
	copy(nums1, newNums)
}