排列数组中数字得出最大数算法

今日见一有意思的算法题目：“编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。”

最简单的是爆力破解，数组全排列，最后拼出来的数取最大的。然而没有啥技术含量，于是摒弃。

接下来分析，另外一种实现方法，

分析：为了要得到最大值，那么要从每个数的最高位比较，取最高的（比如第一个数字是9的）放在拼接数字最前面。最完9的，就看有没有8的，依次类推。这是第一步。

第二个问题是，如果有多个数字最高位都是9，怎么办呢？显然，比较它们的第二位，谁数字大谁在最前面。

这里又有一个特殊情况，比如最高位都是7的三个数（7，75，78），这时怎么处理呢？很显然，这三个数拼起来拼得最大值是78775。看见没，10以内的数字放的位置比较特殊。这是因为78，75后面的数字分别是8和5， 一个比7大，一个比7小。所以数字7就放在了78和75中间才会使拼起来的数最大。

实现代码如下：

import java.util.Arrays;
import java.util.Comparator;
/**
 * Problem Description:
 * 	编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。
 * 
 * This is a solution for this problem.
 * 
 * @au