最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

例如：输入：[10,2] 输出：210

输入：[3,30,34,5,9] 输出：9534330

说明：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

思路：注意每个数字都不能拆分（统计每个数字的每位数），而且不能直接对数字进行排列。这道题其实就是依次对相邻两个数作处理，比较它们拼接不同得到的数字大小，最后得到一个大的数字。因此，需要先将数组中的每个整数转换为字符串，然后写一个外部比较器，依次比较字符串数组中的前后两个字符串不同拼接方式得到的结果，最后判断结果是否为0，如果不是0，就对字符串数组中的每个元素依次进行拼接。

import java.util.*;
class SwapIntegerString implements Comparator<String> {
    @Override
    public int compare(String o1, String o2) {
        String r1=o1+o2;
        String r2=o2+o1;
        return -1*r1.compareTo(r2);
    }

}
class Solution {
    public String largestNumber(int[] nums) {
           StringBuilder res=new StringBuilder();
       String[] astr=new String[nums.length];
       for(int i=0;i<nums.length;i++){
           astr[i]=String.valueOf(nums[i]);
       }
       Arrays.sort(astr,new SwapIntegerString());
       if(astr[0].equals("0")){
           res.append("0");
       }else{
           for(int i=0;i<astr.length;i++){
               res.append(astr[i]);
           }
       }
        return res.toString();
    }
}