我是小張同學，立志用更簡潔的代碼做更高效的表達

---

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

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

提示:
0 < nums.length <= 100

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

---

核心思路：自定義排序規則進行排序， 可以使用快排，也可以使用自帶的sort排序函數

---

內置函數版

class Solution { public:string minNumber(vector<int>& nums) {string res;vector<string>tem;// 將int轉換成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轉換成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);} };

---

有志者，事竟成，破釜沉舟，百二秦關終屬楚。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。