最大数

最大数力扣链接

思路：
我们拿示例二来说：

public static class Comp implements Comparator<String> {

    @Override
    public int compare(String o1, String o2) {
        String a=o1+o2;
        String b=o2+o1;
        return b.compareTo(a);//按字典顺序比较两个字符串。
    }
}

 Arrays.sort(strs,new Comp());

源码：

public class 最大数 {
    public static class Comp implements Comparator<String> {

        @Override
        public int compare(String o1, String o2) {
            String a=o1+o2;
            String b=o2+o1;
            return b.compareTo(a);//按字典顺序比较两个字符串。
        }
    }
    public static String largestNumber(int[] nums) {
        String[] strs=new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strs[i]=String.valueOf(nums[i]);

        }
        Arrays.sort(strs,new Comp());
        if (strs[0].equals("0")) {
            return "0";
        }
        StringBuilder sb=new StringBuilder();
        for (String i:strs) {
            sb.append(i);
        }
        return new String(sb);
    }

    public static void main(String[] args) {
        int[] a={3,30,34,5,9};
        System.out.println(largestNumber(a));
    }
}