数组能排成的最小数

题目描述

输入一个正整数数组，把数组里所有整数拼接起来排成一个数，打印出能拼接出的所有数字中最小的一个。
例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字为321323

分析

3和32哪个数字排前面呢？
这就要比较332和323哪个小了。
这题的排序规则并不是比大小。

package com.company;

import java.util.Arrays;
import java.util.Comparator;
/*排序规则不一定是比大小*/
public class Test11 {
    public static void main(String[] args) {
        Integer[] arr={3,32,321};

        Arrays.sort(arr,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                String s1=o1.toString();
                String s2=o2.toString();
                return -1*(s1+s2).compareTo(s2+s1);
            }
        });
        System.out.println(Arrays.toString(arr));

        StringBuilder builder=new StringBuilder();
        for(int i=arr.length-1;i>=0;i--){
            builder.append(arr[i]);
        }
        System.out.println(builder.toString());

        System.out.println(Integer.valueOf(builder.toString()));
    }
}