把数组排成最小的数

来源:互联网 发布:淘宝买到三无产品 编辑:程序博客网 时间:2024/06/04 19:49
链接:https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993
来源:牛客网

class Solution {
public:
    static bool compare(const string &st1,const string &st2){
        string s1 = st1+st2;
        string s2 = st2+st1;
        returns1<s2;
    }
    string PrintMinNumber(vector<int> numbers) {
         string result;
        if(numbers.size()<=0){
            return result;
        }
        vector<string> strNum;
        for(inti=0;i<numbers.size();i++ ){
           stringstream ss;
            ss<<numbers[i];
            string s = ss.str();
            strNum.push_back(s);
        }
        sort(strNum.begin(),strNum.end(),compare);
        
        for(inti=0;i<strNum.size();i++){
            result.append(strNum[i]);
        }
        return result;
         
    }
};

两个数字内容的字符串会自动比较大小!!!???
原创粉丝点击