Leetcodeインタビューの質問45.配列を最小数にソートする

問題の説明

正の整数の配列を入力し、配列内のすべての数値を連結して数値を形成し、連結できるすべての数値の最小値を出力します。

問題解決レポート

並べ替え関数をカスタマイズする

実装コード

class Solution {
private:
    static bool cmp(string a,string b){
        return a+b<b+a;
    }
public:
    string minNumber(vector<int>& nums) {
        vector<string>vec;
        string ans="";
        for(int i=0;i<nums.size();i++){
            vec.push_back(to_string(nums[i]));
        }
        sort(vec.begin(),vec.end(),cmp);
        for(int i=0;i<vec.size();i++){
            ans+=vec[i];
        }
        return ans;
    }
};