把數組中的數拼接起來,求最大值(最小值)

問題分析 最暴力的解法就是把全部的組合都找出來, 而後排序獲得最大值(或者最小值),這樣還搞什麼算法,直接拋棄. 這個問題的思路爲: 在一個數組中依次選出最合適的值放在結果中. 那麼問題就變成了如何選出最合適的值, 下面以求最大值爲例說明: 對於兩個數比較, 首先要考慮的就是位數的差別, 好比 9和 10 從值的大小比較, 那應該是10勝出, 可是 109 確定沒有 910大. 因此比較的時候要把

>>阅读原文<<