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

最新推荐文章于 2023-08-20 15:39:15 发布

原创最新推荐文章于 2023-08-20 15:39:15 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

剑指offer 专栏收录该内容

72 篇文章

订阅专栏

这篇博客探讨了两种不同的解决方案，用于将整数数组转换为最小数字字符串。解法一利用了自定义排序函数，解法二则直接在sort中内联定义比较逻辑。这两种方法都确保了数字组合后的最小化。

在这里插入图片描述

解法一

class Solution {
public:
    string minNumber(vector<int>& nums) {
        if(nums.size()==1) return to_string(nums[0]);
        vector<string> s;
        string res="";
        for (int i = 0; i < nums.size(); i++)
        {
            s.push_back(to_string(nums[i]));
        }
        sort(s.begin(),s.end(),comp);
        for (int i = 0; i < nums.size(); i++)
        {
            res=res+s[i];
        }
        return res;
    }

    static bool comp(const string&s1, const string &s2){
        return (s1+s2)<(s2+s1);
    }
};

解法二

将函数内置

class Solution {
public:
    string minNumber(vector<int>& nums) {
        if(nums.size()==1) return to_string(nums[0]);
        vector<string> s;
        string res;
        for (int i = 0; i < nums.size(); i++)
        {
            s.push_back(to_string(nums[i]));
        }
        sort(s.begin(),s.end(),[](string &s1, string &s2){return s1+s2 <s2+s1;});//sort函数，头尾，排序方法
        for (int i = 0; i < nums.size(); i++)
        {
            res+=s[i];
        }
        return res;
    }
};