剑指 Offer 45. 把数组排成最小的数
2021-03-19 09:25
标签：+= cto 图片 试题 leetcode get code min 把数组排成最小的数 本题解来自：面试题45. 把数组排成最小的数（自定义排序，清晰图解） 剑指 Offer 45. 把数组排成最小的数 标签：+= cto 图片 试题 leetcode get code min 把数组排成最小的数 原文地址：https://www.cnblogs.com/FengZeng666/p/13943980.html
思路
方法：自定义排序
1 class Solution {
2 public:
3 string minNumber(vectorint>& nums) {
4 vectorstring> vs;
5 for(int i = 0; i i)
6 vs.push_back(to_string(nums[i]));
7 sort(vs.begin(), vs.end(), cmp);
8
9 string res;
10 for(string &s : vs)
11 res += s;
12
13 return res;
14 }
15
16 static bool cmp(string x, string y) {
17 return x + y x;
18 }
19 };
文章标题：剑指 Offer 45. 把数组排成最小的数
文章链接：http://soscw.com/index.php/essay/66178.html