演演算法題：建立最大數

（點選上方公眾號，可快速關註）

給出兩個長度分別是 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 ]

請透過評論說出你的解答。如果有必要，請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人，其他人的解答也將幫助到你。期待大家參與 ^_^

關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓↓