Q:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
T:
把数组排序,排序后从第一个值开始,假如有元素a和元素b,若ab > ba 则 a应该处于b之后;若ab < ba 则a应该处于b之前;若ab = ba 则 a = b;解释说明:比如 “3” 和 "31"比较谁先谁后, “331” > “313”,‘31’应该处于‘3’之前。
string PrintMinNumber(vector<int> numbers) { string result; if (numbers.empty()) return result; sort(numbers.begin(), numbers.end(), [](const int &a, const int &b) { return a < b; }); string temp = to_string(numbers[0]); result = temp; string temp2; for (int i = 1; i < numbers.size(); i++) { temp2 = to_string(numbers[i]); string a = temp.append(temp2); string b = temp2.append(result); result = a < b ? a : b; temp = result; } return result; }
来源:https://www.cnblogs.com/xym4869/p/12308177.html