把数组排成最小的数

输入一个正整数数组,把数组里面的数字拼接成一个数,打印出能拼接出的所有数字中最小的一个。

class Solution
{
    public:
    string minNumber(vector<int>& nums)
    {
        vector<int> strs;
        string res;
        for(auto e:nums)
        {
             strs.push_back(to_string(e));
        }
        sort(strs.begin(),strs.end(),compare);
        for(auto s:strs)
        {
            res+=s;
        }
        return res;
    }
    private:
    static bool compare(const string &a, const string &b)
    {
        return a+b<b+a;
    }
};
发布了64 篇原创文章 · 获赞 1 · 访问量 995
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览