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

Love The Way You Lie 2023-07-17 12:44 11阅读 0赞

package ;

![复制代码][aHR0cHM6Ly9jb21tb24uY25ibG9ncy5jb20vaW1hZ2VzL2NvcHljb2RlLmdpZg]

import java.util.Arrays;
    import java.util.Comparator;
    import java.util.Scanner;
    
    /**
     * @Name:
     * @Description:输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
     * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
     * @Author: Allen
     */
    public class SortArrayToMinNum33 {
        public static void main(String args[]){
            Scanner scanner = new Scanner(System.in);
            int length = scanner.nextInt();
            int intArr[] = new int[length];
            for(int i=0; i<length; i++){
                intArr[i]=scanner.nextInt();
            }
            Solution33 solution33 = new Solution33();
    　　　　　StringOfInt[] stringOfInts=solution33.intToString(intArr);
    　　　　　if(stringOfInts.length>0){
    
            　　　　for(StringOfInt stringOfInt : stringOfInts){
              　　　　  System.out.print(stringOfInt.s);
            　　　　}
    　　　　　　}
            System.out.println();
        }
    }
    
    class Solution33{
         StringOfInt[] intToString(int[] intArr){
            if(intArr==null || intArr.length==0){
    　　　　　　return;
    　　　　　　}
            StringOfInt strArr[] = new StringOfInt[intArr.length];
            for(int i=0; i<strArr.length; i++){
                strArr[i]=new StringOfInt();
                strArr[i].s=String.valueOf(intArr[i]);
            }
            Arrays.sort(strArr,new StringComparator());//用自定义的比较器进行排序
            return strArr;
        }
        
        
    }
    
    class StringComparator implements Comparator<StringOfInt>{
        @Override
        public int compare(StringOfInt o1, StringOfInt o2) {
            String s1=o1.s+o2.s;
            String s2=o2.s+o1.s;
            int ret=0;
            if(s1.compareTo(s2)<0){
                ret=-1;
            }else if(s1.compareTo(s2)>0){
                ret=1;
            }else ret=0;
            return ret;
        }
    }
    
    class StringOfInt{
        String s;
    }

[aHR0cHM6Ly9jb21tb24uY25ibG9ncy5jb20vaW1hZ2VzL2NvcHljb2RlLmdpZg]: /images/20230528/a81d1ce2a5c94db3893c19ae9731d231.png