本文共 637 字，大约阅读时间需要 2 分钟。

题目

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

示例 1:

输入: [10,2]

输入: [3,30,34,5,9]

思路

自定义排序，一个字符串的字典序排序

排序判断规则： 设 nums 任意两数字的字符串格式 x 和 y，则

代码

class Solution {public:    static bool comp(int a,int b){        string astr=to_string(a);        string bstr=to_string(b);        return astr + bstr < bstr + astr;    }    string minNumber(vector
   
    & nums) {        sort(nums.begin(),nums.end(),comp);        string res = "";        for(int i = 0;i < nums.size();i++){            res = res + to_string(nums[i]);        }        return res;    }};
   

转载地址：https://blog.csdn.net/hanmin822/article/details/105853738 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！