数组能排成的最小数

题目描述

输入一个正整数数组，把数组里所有整数拼接起来排成一个数，打印出能拼接出的所有数字中最小的一个。
例如输入数组{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>(){@Overridepublic 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()));}
}