LeetCode-88. 合并两个有序数组(Goland实现)

LeetCode题号：88. 合并两个有序数组

       给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

       初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例 1:

• nums1 = [1,2,3,0,0,0], m = 3
• nums2 = [2,5,6],       n = 3
• 输出: [1,2,2,3,5,6]

 解题思路：

       1、两数组合并，再排序  2、按最大值从后往前赋值。

1、合并两数组再排序

func merge(nums1 []int, m int, nums2 []int, n int) {
	//将nums2整个数组拼接到nums1[0:m]之后再赋值给nums1
	nums1 = append(nums1[:m], nums2...)
	sort.Ints(nums1)
}

2、从后往前依次插入

func merges(nums1 []int, m int, nums2 []int, n int) []int {
	k := m + n
	//nums1从后往前放元素
	for i := k - 1; i >= 0; i-- {
		//n为零时说明nums2中所有的元素已经放到nums1里面了
		if n == 0 {
			break
		}
		if m > 0 && nums1[m-1] > nums2[n-1] {
			nums1[i] = nums1[m-1]
			m--
		} else {
			nums1[i] = nums2[n-1]
			n--
		}
	}
	return nums1
}

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)。