已知长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,直观地表示两个自然数各位上的数字.现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序.求满足该条件的最大数.结果返回一个表示该最大数的长度为k的数组.尽可能优化你的算法的时间和空间复杂度.例 1:nums1 = [3, 4, 6, 5]nums2 = [9, 1, 2, 5, 8, 3]k = 5返回 [9, 8, 6, 5, 3]例 2:nums1…