把数组排成最小的数

最新推荐文章于 2022-11-27 21:41:43 发布

明引

最新推荐文章于 2022-11-27 21:41:43 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签： C++ 数组

本文链接：https://blog.youkuaiyun.com/lmingyin5/article/details/47356777

编程专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序方式将数组内的数字重新排列并拼接成一个尽可能小的数值。通过自定义比较函数，实现了将数字转换为字符串形式进行对比，并使用了lambda表达式简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
C++代码：

class Solution {
public:
    string minimunNumber(vector<int>& nums) {
        string ret;
        sort(nums.begin(), nums.end(),
            [](const int &m, const int&n){
            return to_string(m) + to_string(n)<to_string(n) + to_string(m); }); // lambda expression
            for (int i = 0; i<nums.size(); ++i){
                ret += to_string(nums[i]);
            }
            if (ret[0] == '0') //for the case nums are all zeros
                return "0";
            return ret;
    }
};