我是小張同學(xué)，立志用更簡潔的代碼做更高效的表達(dá)

---

輸入一個非負(fù)整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來排成一個數(shù)，打印能拼接出的所有數(shù)字中最小的一個。

示例 1:
輸入: [10,2]
輸出: “102”
?
示例 2:
輸入: [3,30,34,5,9]
輸出: “3033459”

提示:
0 < nums.length <= 100

說明:
?
輸出結(jié)果可能非常大，所以你需要返回一個字符串而不是整數(shù)
拼接起來的數(shù)字可能會有前導(dǎo) 0，最后結(jié)果不需要去掉前導(dǎo) 0

---

核心思路：自定義排序規(guī)則進(jìn)行排序， 可以使用快排，也可以使用自帶的sort排序函數(shù)

---

內(nèi)置函數(shù)版

class Solution { public:string minNumber(vector<int>& nums) {string res;vector<string>tem;// 將int轉(zhuǎn)換成stringfor(int i = 0; i < nums.size(); i++)tem.push_back(to_string(nums[i]));// 排序、賦值sort(tem.begin(), tem.end(), cmp);for(int i = 0; i < tem.size(); i++)res += tem[i];return res;}static int cmp(string s1, string s2) {return s1+s2 < s2+s1;} };

---

快排版

class Solution { public:string minNumber(vector<int>& nums) {vector<string>tem;string res;// 將int轉(zhuǎn)換成stringfor(int i = 0; i < nums.size(); i++)tem.push_back(to_string(nums[i]));// 排序、賦值quickSort(tem, 0, tem.size()-1);for(int i = 0; i < tem.size(); i++)res += tem[i];return res;}private:void quickSort(vector<string>& tem, int l, int r) {if(l >= r) return;int temp = l;int left = l, right = r;while(left < right) {while(tem[right] + tem[temp] >= tem[left] + tem[temp] && left < right) right--;while(tem[left] + tem[temp] <= tem[right] + tem[temp] && left < right) left++;swap(tem[left], tem[right]);}swap(tem[temp], tem[left]);quickSort(tem, l, left - 1);quickSort(tem, left + 1, r);} };

---

有志者，事竟成，破釜沉舟，百二秦關(guān)終屬楚。

苦心人，天不負(fù)，臥薪嘗膽，三千越甲可吞吳。

總結(jié)

以上是生活随笔為你收集整理的【自定义排序规则】剑指 Offer 45. 把数组排成最小的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。