把数组中的数拼接起来,求最大值(最小值)

问题分析 最暴力的解法就是把全部的组合都找出来, 而后排序获得最大值(或者最小值),这样还搞什么算法,直接抛弃. 这个问题的思路为: 在一个数组中依次选出最合适的值放在结果中. 那么问题就变成了如何选出最合适的值, 下面以求最大值为例说明: 对于两个数比较, 首先要考虑的就是位数的差别, 好比 9和 10 从值的大小比较, 那应该是10胜出, 可是 109 确定没有 910大. 因此比较的时候要把

>>阅读原文<<