LintCode 最大数

问题描述：给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。

显然这是一道排序的题目， 易知应该把首位大的数字排在前，首位小的数字排在后。但当数据集为[ 2, 20, 21,24](一个例子)时，仅通过判断最高位不能完成排序，所以选用另一种方法。

参考冒泡排序，两两比较并交换。比如1和20, 120<210，所以将1和20交换。以此类推。

最后将最终的“排序”数组转换为字符串即可。

代码如下：

public class Solution {
    public String largestNumber(int[] num) {
        int i = 0; int j = 0; int j1 = 0; int i1 = 0; double j2 = 0; double i2= 0;
        int t = 0;
        for (i = 0; i < num.length; i++) {
            for (j = i + 1; j <num.length; j++) {
                int a = num[i]; int b = num[j];
                i1 = 0; j1 = 0;
                while (a > 0) {
                    a = a / 10;
                    i1++;
                }
                while (b > 0) {
                    b = b / 10;
                    j1++;
                }
                i2 = Math.pow(10, i1);
                j2 = Math.pow(10, j1);
                if (num[i] + num[j] * i2 > num[i] * j2 + num[j]) {
                    t = num[i];
                    num[i] = num[j];
                    num[j] = t;
                }
            }
        }
        String[] strs = new String[num.length];
        for ( i = 0; i < num.length; i++) {
            strs[i] = Integer.toString(num[i]);
        }
        StringBuilder sb = new StringBuilder();
        for ( i = 0; i < strs.length; i++) {
            sb.append(strs[i]);
        }
        String result = sb.toString();
        int index = 0;
        while (index < result.length() && result.charAt(index) == '0') {
            index++;
        }
        if (index == result.length()) {
            return "0";
        }
        return result.substring(index);
    }
}