剑指offer - 把数组排成最小的数

curryche

于 2018-09-04 21:53:09 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试文章标签：剑指offer c++

本文链接：https://blog.youkuaiyun.com/whwan11/article/details/82391089

笔试专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种将数组中的数字重新排列以形成可能的最小数值的方法。通过自定义比较函数和标准排序算法相结合的方式，实现了将数组内的数字按特定规则排序，并最终拼接成最小的可能数值。

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

题目

把数组排成最小的数
时间限制：1秒空间限制：32768K 热度指数：162626
本题知识点：数组

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

解法

代码

#include<string>
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string result;
        if(numbers.size()==0)
            return result;
        if(numbers.size()==1)
            return to_string(numbers[0]);

        //myquick_sort(&numbers,0,numbers.size()-1);
        sort(numbers.begin(),numbers.end(),compare_str);
        //result=to_string(numbers[0]);

        for(int i=0;i<numbers.size();i++)
            result+=to_string(numbers[i]);

        return result;
    }

    static bool compare_str(int num1,int num2)
    {
        return (to_string(num1)+to_string(num2))<
            (to_string(num2)+to_string(num1));
    }


};