合并两个有序的数组golang版本

合并两个有序的数组

func merge(nums1 []int, m int, nums2 []int, n int) {
	//max指向num1与num2合并之后的最后一个元素
	max := m + n - 1
	//指向num1最后一个元素
	i := m - 1
	//指向num2最后一个元素
	j := n - 1
	for i >= 0 && j >= 0 {
		//从右向左比较值的大小
		if nums1[i] > nums2[j] {
			nums1[max] = nums1[i]
			i--
		} else {
			nums1[max] = nums2[j]
			j--
		}
		//max向左移动
		max--
	}
	//如果i越界了，将nums2剩余的元素赋值到nums1的[0,m]之间
	for j >= 0 {
		nums1[max] = nums2[j]
		max--
		j--
	}
	for i >= 0 {
		nums1[max] = nums1[i]
		max--
		i--
	}
}