88. 合并两个有序数组

给你两个按 非递减顺序 排列的整数数组 nums1 **和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 **到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意： 最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

思路

前置知识：归并排序

思路和归并的过程一样，学会了归并排序这个就解出来了

func merge(nums1 []int, m int, nums2 []int, n int) {
   n1, n2 := 0, 0
   res := make([]int, 0, m+n)
   for {
      if n1 == m {
         res = append(res, nums2[n2:]...)
         break
      }
      if n2 == n {
         fmt.Println(res)
         res = append(res, nums1[n1:]...)
         break
      }
      if nums1[n1] < nums2[n2] {
         res = append(res, nums1[n1])
         n1++
      } else {
         res = append(res, nums2[n2])
         n2++
      }
   }
   copy(nums1, res)
   // fmt.Println(res)
   // fmt.Println(nums1)
   // copy函数不会扩容，只会填充原来的容量
}