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

题目描述

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

解题思路：

 1、自定义一个比较大小的函数，比较两个字符串s1, s2大小:
        先将它们拼接起来，比较s1+s2,和s2+s1那个大，
        如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。
    2、排序后拼接的字符串即为最小数字

代码实现：

#include<algorithm>
class Solution {
    /*
    1、自定义一个比较大小的函数，比较两个字符串s1, s2大小:
        先将它们拼接起来，比较s1+s2,和s2+s1那个大，
        如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。
    2、排序后拼接的字符串即为最小数字
    */
public:
    static bool comp(string s1,string s2){
        return (s1+s2) < (s2+s1);
    }
    string PrintMinNumber(vector<int> numbers) {
        string ans;
        vector<string> v;
         for(int i=0;i<numbers.size();i++){
            v.push_back(to_string(numbers[i]));
        }
        /*
        void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
        （1）第一个参数first：是要排序的数组的起始地址。
        （2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）
        （3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序
        */
        sort(v.begin(),v.end(),comp);
        for(int i=0;i<v.size();i++){
            ans += v[i];
        }
       return ans;
    }
};

 效率：