算法爱好者——算法题终结篇（二）

找工作的这段时间，从”算法爱好者”这个公众号中获得了大量的数据结构和算法的题目，再次表示感谢。半年过来，刷过的题目也有两三百了，但是由于精力有限，后续准备不再大量刷题了，把看过的算法书的课后习题做一做，把在这个公众号上看到的，觉得还不错的题目放在【终结篇】里面,会保持长期更新

创建最大数

给出两个长度分别是 m 和 n 的数组来表示两个大整数，数组的每个元素都是数字 0-9 。从这两个数组当中选出 k 个数字来创建一个最大数，其中 k 满足 k <= m + n。选出来的数字在创建的最大数里面的位置必须和在原数组内的相对位置一致。返回 k 个数的数组。你应该尽可能的去优化算法的时间复杂度和空间复杂度。写一个算法实现此功能。

格式：

输入第一行依次两个数组，最后输出选出的最大数的数组。

样例输入

nums1 = [ 3，4，6，5 ]
nums2 = [ 9，1，2，5，8，3 ]
k = 5
样例输出

[ 9，8，6，5，3 ]

思路：

*******************************************************************************************************************************************

*******************************************************************************************************************************************

*******************************************************************************************************************************************