题解 | #把数组排成最小的数#

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers.length == 0) {
            return "";
        }
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < numbers.length; i++) {
            list.add(numbers[i]);
        }
        Cmp c = new Cmp();
        list.sort(c);
        StringBuilder sb = new StringBuilder("");
        for (int i = 0; i < list.size(); i++) {
            sb.append(list.get(i));
        }
        return sb.toString();
    }
    class Cmp implements Comparator<Integer> {
        @Override
        public int compare(Integer o1, Integer o2) {
            String p = Integer.toString(o1);
            String q = Integer.toString(o2);
            String a = p;
            a += q;
            String b = q;
            b += p;
            int i = Integer.parseInt(a) > Integer.parseInt(b) ? 1 : -1;
            return i;
        }
    }
}