把数组组成最小的数

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

思路：看到这到题时，我的第一想法是按字典序排序（‘23’<‘24’)，然而这种排序只适用于两个数字长度相等，可是也有长度不想等的啊（‘3’>‘32’)，于是入坑，重写了关于数字字符的大小排序方法。如下：

import java.util.ArrayList;
import java.util.*;
public class Solution {
     static String PrintMinNumber(int [] numbers) {
        PriorityQueue<String> pq=new PriorityQueue<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
               if(o1.length()==o2.length())return  Integer.compare(o1.compareTo(o2),0);  //长度相等
               //以下为长度不等时的比较
               char[] o1c=o1.toCharArray();
               char[] o2c=o2.toCharArray();
               int minLength= Math.min(o1c.length, o2c.length);
               int i=0;
               while(i<minLength){
                   if(o1c[i]>o2c[i]) return 1;
                   if(o1c[i]<o2c[i])return -1;
                   i++;
               }
               //前面均一致时，和数字第一位比较，看是否有大于第一位的数字
               if(minLength==o1c.length){
                   while (i<o2c.length){
                       if(o2c[i]>o1c[0])return -1;
                       i++;
                   }
                   return 1;
               }
               else{
                   while (i<o1c.length){
                       if(o1c[i]>o2c[0])return 1;
                       i++;
                   }
                   return -1;
               }
            }
        });
        for (int number : numbers) {
            pq.add(String.valueOf(number));
        }
        //返回结果
        StringBuilder sb=new StringBuilder();
        while (!pq.isEmpty())sb.append(pq.poll());
        return  sb.toString();
    }
}

然而，上面只是我个人绕进去了，还有一个更简单的方法，对于数字字符若s1+s2<s2+s1，那么交换一下顺序即可，于是这道题又变成了一个排序题，只不过需要注意这个排序题的条件：s1+s2<s2+s1。

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int[] numbers) {
        //实际上应该是一种排序才对
        ArrayList<Integer> list = new ArrayList<>();
        for (int n : numbers) list.add(n);
        list.sort((o1, o2) -> Integer.parseInt(o1 + "" + o2) - Integer.parseInt(o2 + "" + o1));  //此处可手动排序
        StringBuilder sb = new StringBuilder();
        for (Integer n : list) sb.append(n);
        return sb.toString();
    }
}