把数组排成最小的数

• 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
• 直接利用字符串的特性进行排序
• Java 代码

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0 ;i<numbers.length; i++){
            list.add(numbers[i]);
        }
        Collections.sort(list, (a, b) -> {
            String s1 = String.valueOf(a);
            String s2 = String.valueOf(b);
            return (s1+s2).compareTo(s2+s1);
        });
        String res = "";
        for(int ch:list){
            res += String.valueOf(ch);
        }
        return res;
    }
}

• C++ 代码

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string res = "";
        if(numbers.empty()) return res;
        sort(numbers.begin(),numbers.end(),cmp);
        for(int i = 0; i<numbers.size(); i++){
            res += to_string(numbers[i]);
        }
        return res;
    }
    
    static bool cmp(int a, int b){
        string c = to_string(a) + to_string(b);
        string d = to_string(b) + to_string(a);
        return c < d;
    }
};