JZ32-把数组排成最小的数

2020-11-27 17:00:56 阅读：132 来源： 互联网

【题目描述】

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

【解法】


class Solution {
public:
    string PrintMinNumber(vector<int> nums) {
        vector<string> str;
        for (int val : nums) str.push_back(to_string(val));

     //此步是解题的关键
     //将str中的元素进行排序，排序规则是a + b < b + a
        sort(str.begin(), str.end(), [](string a, string b) {
            return a + b < b + a;
        });

        string ret = "";
        for (string s : str) ret += s;
        return ret;
    }
};

知识点：
sort函数没有第三个参数，实现的是从小到大（升序）排列
在这里插入图片描述

标签：排成,string,JZ32,数组,ret,str,数字
来源： https://blog.csdn.net/zhangmumu_/article/details/110236268

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

JZ32-把数组排成最小的数

【题目描述】