面试OR笔试17——最小排列数

1 题目及要求

1.1 题目描述

把多个由字符串表示的正整数拼接起来排成一个整数，输出最下的一个排列。例如输入{3, 32, 321}，则输出321323 。

 

2 解答

2.1 代码

string minNumber(vector<string> &strs) {
	sort(strs.begin(), strs.end(), [](const string &a, const string &b) {return a + b < b + a; });
	string res;
	for (auto s : strs) res += s;
	return res;
}