【剑指offer】登峰造极把数组排成最小的数

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

思路
将数组中的数字连接起来&＃xff0c;排成一个最小的数字。将’大数’往后放’小数’往前放&＃xff0c;如何定义’大数’和’小数’&＃xff1f;比如说有两个数a和b&＃xff0c;如果ab>ba则a是’大数’b是’小数’&＃xff0c;要排成ba。
于是&＃xff0c;这道题目变成了一个排序问题&＃xff0c;将能把组合出来的数字变大的数字往后排。我们这里需要自己定义一个比大小的比较方法。用冒泡排序&＃xff0c;可以解决此题。

class Solution {
public:string PrintMinNumber(vector<int> nums) {auto compare &＃61; [](string sa, string sb){return sa&＃43;sb < sb&＃43;sa;};vector<string> tmp;for(int n : nums){tmp.push_back(to_string(n));}sort(tmp.begin(), tmp.end(), compare);string ans &＃61; "";for(string s : tmp) ans &＃43;&＃61; s;return ans;}
};