合并两个有序数组python3

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

 说明:

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

示例:

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

输出: [1,2,2,3,5,6]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array

描述：开始时读题有些问题，nums1中有6个元素，但是m=3，故得知其余的为placeholder占位符，placeholder等于nums2的长度

代码实现：

前提：两个有序整数数组 nums1 和 nums2

思路：双指针分别指向nums1,和nums2的尾部，比较最大的元素。定义临时变量，将比较后的元素大的放到nums1尾部

 1         i = m-1
 2         j = n-1
 3         tmp = m+n-1
 4         while i>=0 and j>=0:
 5             if nums1[i] >= nums2[j]:
 6                 nums1[tmp] = nums1[i]
 7                 i -= 1
 8                 tmp -= 1
 9             else:
10                 nums1[tmp] = nums2[j]
11                 j -= 1
12                 tmp -= 1
13 
14         while j >= 0:
15             nums1[tmp] = nums2[j]
16             j -= 1
17             tmp -= 1

 

posted @ 2020-08-06 10:15  菠菜猫  阅读(1125)  评论(0)  编辑  收藏  举报