剑指 Offer 45. 把数组排成最小的数

https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

参考：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/pai-xu-fa-zheng-ming-by-master_xue-jzpw/

class Solution {
public:
    static bool comp(string s1,string s2)
    {
        string ss1 = s1 + s2;
        string ss2 = s2 + s1;
        return ss1<ss2;
    }
    string minNumber(vector<int>& nums) {
        int len = nums.size();
        string *strArr = new string[len];
        for(int i=0;i<len;i++)
        {
            stringstream stream;
            stream<<nums[i];
            stream>>strArr[i];
        }
        sort(strArr,strArr+len,comp);
        string *res = new string;
        for(int i=0;i<len;i++)
            *res=*res + strArr[i];
        delete []strArr;

        return *res;
    }

};