33 把数组排成最小的数

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

 

C++:

class Solution {
public:
    static bool cmp(string s1 , string s2){
        return s1+s2 < s2+s1 ;
    }
    
    string PrintMinNumber(vector<int> numbers) {
        vector<string> nums ;
        for(int num : numbers){
            nums.push_back(to_string(num)) ;
        }
        sort(nums.begin() , nums.end() , cmp) ;
        string res = "" ;
        for(string str : nums){
            res += str ;
        }
        return res ;
    }
};

 

 

java:

import java.util.Comparator;
import java.util.Arrays;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        int n = numbers.length ;
        String[] nums = new String[n] ;
        for(int i = 0 ; i < n ; i++){
            nums[i] = numbers[i] + "" ;
        }
        Arrays.sort(nums , (s1,s2) -> (s1+s2).compareTo(s2+s1)) ;
        String res = "" ;
        for(String str : nums){
            res += str ;
        }
        return res ;
    }
}