将数组中各个元素组合成一个数，输出组合结果最大的那个数

思路

将int型数组转成String类型，然后进行拼接后排序

如果直接字符串排序的话，会变成 3，30，32这个顺序排序，逆向输出后为32303,但是这并不是最大的数，而最大的数为33230，所以需要进行拼接后在进行排序

下面重写的compare方法返回负数是代表o1大于o2，比如 3拼接30是330  30拼接3后是303 ， 比较后330大，所以需要返回负数，330-303为正数，所以需要取反。

import java.util.Arrays;
import java.util.Comparator;
/**
 * 给定一个正整型数组，将数组中各个元素组合成一个数，输出组合结果最大的那个数；
 */
public class 把数组排列成最大数字 {
    public static void main(String[] args) {
        int [] arr = {9,3,32,33,303,34};    //93433332303
        getItem(arr);
    }
    public static void getItem(int [] arr){
        String[] ss = new String[arr.length];
        for (int i = 0; i < arr.length; i++) {
            ss[i] = String.valueOf(arr[i]);
        }
        Comparator<String> comparator = new Comparator<String>() {
            @Override
            public int compare(String o1,String o2) {
                return -(Integer.parseInt(o1+o2) - Integer.parseInt(o2+o1));  //o1+o2 大于 o2+o1
            }
        };

        Arrays.sort(ss,comparator);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(ss[i]);
        }
    }
}