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

最新推荐文章于 2022-07-27 22:03:03 发布

原创最新推荐文章于 2022-07-27 22:03:03 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

49 篇文章

订阅专栏

数据结构与算法

44 篇文章

订阅专栏

本文介绍了一个使用C++实现的特殊排序算法，该算法通过比较两个整数连接成的不同字符串来确定它们的顺序，最终形成最小数值组合。具体实现了自定义比较函数cmp和PrintMinNumber方法。

class Solution {
public:
    static bool cmp(int a,int b)
    {
        string A="";
        string B="";
        A+=to_string(a);
        A+=to_string(b);
        B+=to_string(b);
        B+=to_string(a);
        return A<B;
    }
    string PrintMinNumber(vector<int> numbers) {
        string answer="";
        sort(numbers.begin(),numbers.end(),cmp);
        for(int i=0;i<numbers.size();i++)
        {
            answer+=to_string(numbers[i]);
        }
        return answer;
    }
};