给定一个数组求里面数字拼在一起组成的最小数字

最新推荐文章于 2025-07-07 22:03:01 发布

weixin_34007291

最新推荐文章于 2025-07-07 22:03:01 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

文章标签： python 数据库

原文链接：http://www.cnblogs.com/youpeng/p/10991845.html

本文介绍了一种算法，用于将数组中的所有数字拼接成一个数，并找出所有可能组合中最小的那个。例如，对于数组{3, 32, 321}

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

问题描述：

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

Code：

class Solution {
public:
    static bool compare( const string &st1,const string &st2){
        string s1 = st1+st2;
        string s2 = st2+st1;
        return s1<s2;
    }
    string PrintMinNumber(vector<int> numbers) {
         string result;
        if(numbers.size()<=0){
            return result;
        }
        vector<string> strNum;
        for(int i=0;i<numbers.size();i++ ){
           stringstream ss;
            ss<<numbers[i];
            string s = ss.str();
            strNum.push_back(s);
        }
        sort(strNum.begin(),strNum.end(),compare);
        
        for(int i=0;i<strNum.size();i++){
            result.append(strNum[i]);
        }
        return result;
    }
};

转载于:https://www.cnblogs.com/youpeng/p/10991845.html