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

第32题 把数组排成最小的数

题目描述

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

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        if(numbers.empty()) return "";
        vector<string> str;
        for(int val: numbers){
            str.push_back(to_string(val));
        }
        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和lambda表达式进行排序，最后取出合并返回。

仿函数

struct Com {
    bool operator() (string a, string b) {
     return a + b < b + a;
    }
};
sort(str.begin(), str.end(), Com()); // Com()为临时对象

lambda表达式

// 1. 匿名lambda表达式
sort(str.begin(), str.end(), [](string a, string b) {
     return a + b < b + a;
});
// 2.具名lambda表达式
auto lam = [](string a, string b) {
     return a + b < b + a;
 };
sort(str.begin(), str.end(), lam);;

函数指针

bool static com(string a, string b) {
    return a + b < b + a;
}
//加static的原因：类成员函数有隐藏的this指针,static 可以去this指针
sort(str.begin(), str.end(), com);