0088.合并两个有序数组

https://leetcode.cn/problems/merge-sorted-array/

方法一：遍历

时间复杂度 $O(n)$，空间复杂度 $O(1)$。

func merge(nums1 []int, m int, nums2 []int, n int) {
	idx, i, j := m+n-1, m-1, n-1
	for i >= 0 && j >= 0 {
		if nums1[i] >= nums2[j] {
			nums1[idx], idx, i = nums1[i], idx-1, i-1
		} else {
			nums1[idx], idx, j = nums2[j], idx-1, j-1
		}
	}
	for ; j >= 0; j-- {
		nums1[idx], idx = nums2[j], idx-1
	}
}