把数组排成最小的数（22）-优快云博客

本文链接：https://blog.youkuaiyun.com/Jeffxu_lib/article/details/104737640

本文介绍了一种算法，用于将正整数数组中的所有数字拼接成最小可能的数。通过将数字转换为字符串并定义新的比较规则，确保了数字的正确排序，避免了整数溢出的问题。

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

题目

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

1、分析

在进行拼接时要注意，把两个 int 型的整数拼接起来的数字可能会超出 int 型数字所能表达的范围，从而导致数字溢出。因此可以将数字转换成字符串，这样能够便捷安全的解决数据超出范围等问题。
数字a 和数字b，拼接起来若 ab<ba 则定义数字a 小于数字b，将其作为一种新的规则。

2、代码

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int len=numbers.size();
        if(len<=0)
            return res;
        // 按照指定的规则来进行排序
        sort(numbers.begin(),numbers.end(),cmp);
        for(auto &i:numbers)
        {
            res+=to_string(i);
        }
        return res;
    }
    // 指定排序的规则
   static bool cmp(int num1,int num2)
    {
        string str1=to_string(num1)+to_string(num2);
        string str2=to_string(num2)+to_string(num1);
        return str1<str2;
    }
private:
    string res;
};