1. 題目

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

示例 1: 輸入: [10,2] 輸出: "102"示例 2: 輸入: [3,30,34,5,9] 輸出: "3033459"提示: 0 < nums.length <= 100 說明: 輸出結果可能非常大，所以你需要返回一個字符串而不是整數 拼接起來的數字可能會有前導 0，最后結果不需要去掉前導 0

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先將數字轉成字符串
• 然后對字符串排序，a+b < b+a

class Solution { public:string minNumber(vector<int>& nums) {vector<string> number;for(auto& n : nums)number.push_back(to_string(n));sort(number.begin(), number.end(),[](const string& a, const string& b){return a+b < b+a;});string ans;for(auto& n : number)ans += n;return ans;} };

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题45. 把数组排成最小的数（字符串排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

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