题解 | #合并有序数组#

package main

//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums1 int整型一维数组
 * @param m int整型
 * @param nums2 int整型一维数组
 * @param n int整型
 * @return int整型一维数组
 */
func merge(nums1 []int, m int, nums2 []int, n int) []int {
	// write code here
	for i := m+n-1 ;i>=0;i-- {
        // 边界
        if m ==0 || n==0  {
            break
        }
        // 从后往前遍历，大的先放进去，同时指针左移1
		if  nums1[m-1] < nums2[n-1] {
			nums1[i] = nums2[n-1]
			n--
		}		else {
			nums1[i] = nums1[m-1]
			m--
		}
	}
	return nums1
}