7.5

88. 合并两个有序数组

使用倒序双指针进行题解，我们用两个指针 p1和 p2分别指向两个数组的末尾，用一个指针 cur 指向合并后的数组的末尾。每次比较两个数组的末尾元素，将较大的元素放在合并后的数组的末尾，然后将 cur指针向前移动一位，重复这个过程，直到两个数组的指针都指向了数组的开头。

复杂度分析

• 时间复杂度：O(m+n)。
• 指针移动单调递减，最多移动 m+n 次，因此时间复杂度为 O(m+n)。
• 空间复杂度：O(1)。
• 直接对数组 nums1 原地修改，不需要额外空间。

ps：第一次使用go写算法，相关的api使用太不熟练了，需加强基础语法掌握

func merge(nums1 []int, m int, nums2 []int, n int) {
	p1, p2 := m-1, n-1
	// 倒序双指针
	for cur := len(nums1) - 1; cur >= 0; cur-- {
		if p1 == -1 {
			nums1[cur] = nums2[p2]
			p2--
		}else if p2 == -1 {
			nums1[cur] = nums1[p1]
			p1--
		}else if nums1[p1] > nums2[p2] {
			nums1[cur] = nums1[p1]
			p1--
		} else {
			nums1[cur] = nums2[p2]
			p2--
		}
	}
}