leetcode 179 最大数

最大数

高刷题

class Solution {
public:
    static bool cmp( string &s1 , string &s2 )
    {
        string tmp1 , tmp2;
        tmp1 = s1 + s2;
        tmp2 = s2 + s1;

        return tmp1 > tmp2;
    }
    string largestNumber(vector<int>& nums) {
        vector<string> tmpStr;
        string result;

        for(int i=0 ; i<nums.size() ; i++)
        {
            string tmp = to_string(nums[i]);
            tmpStr.push_back(tmp);
        }

        sort(tmpStr.begin() , tmpStr.end() , cmp);

        for(int i=0 ; i<tmpStr.size() ; i++)
        {
            result += tmpStr[i];
        }
        if(result[0] == '0') return "0";
        return result;
    }
};