剑指offer—把数组排成最小的数

原题目：

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

思考：本题需要定义一个特定的比较算法，用来比较两个数字num1、num2水放到前面，比如例子中的32 和321，有两种组合32321及32132，其实就是比较两者组合之后谁更小，如果直接用数字拼接，也是可以做到的，但是需要考虑一下拼接之后万一超过了Integer的最大值呢，直接越界了。
因此从直观的两个字符拼接的方式去处理。
因此需要定一个方法来比较字符串的大小

class CompareNum implements Comparator<Integer>{

    @Override
    public int compare(Integer num1, Integer num2) {
        String s1 = num1 + "" + num2;
        String s2 = num2 + "" + num1;
        return s1.compareTo(s2);
    }
}

---

---

---

整体代码的处理思路如下：

import java.util.*;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String result = "";
        if(numbers == null || numbers.length == 0){
            return result;
        }
        ArrayList<Integer> lists = new ArrayList<>();
        for(int i = 0;i < numbers.length;i++){
            lists.add(numbers[i]);
        }
        
        // 直接利用lambda来处理比较过程
        Collections.sort(lists,(num1,num2)->{
            String string1 = num1+""+num2;
            String string2 = num2+""+num1;
            return string1.compareTo(string2);
        });
        
        for(int i = 0; i < lists.size();i++){
            result += lists.get(i);
        }
        return result;
    }
}