剑指offer 58. 把数组排成最小的数-java

acwing 58. 把数组排成最小的数-java

原题链接

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组 [3,32,321]，则打印出这 3 个数字能排成的最小数字 321323。

数据范围
数组长度 [0,500]。

代码案例：输入：[3, 32, 321]
输出：321323

注意：输出数字的格式为字符串。

题解

根据字符串排序 先把数字变成字符串 比较器中按照字符串排序
最后拼接输出

class Solution {
    public String printMinNumber(int[] nums) {
        int  n = nums.length;
         String[] strs = new String[n];
        for (int i = 0; i < strs.length; i++) {
            strs[i] =  ""+nums[i];
        }
        
        Arrays.sort(strs,new Comparator<String>(){
            public int compare(String a,String b){
               String ab = a + b , ba = b+a ;
               return ab.compareTo(ba);
            }
           });
        StringBuilder sb = new StringBuilder();
        for(String s : strs) sb.append(s);
        
        //list.sort((a,b)->a-b);
       // list.sort((o1,o2)->o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] -o2[0] );
         
        return sb.toString() ;
    }
}