剑指offer45题-把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2] 输出: “102” 示例 2:

输入: [3,30,34,5,9] 输出: “3033459”

提示:

0 < nums.length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

首先x=3 y=30 那么有两种组合 x+y=330 y+x=303 后者小于前者，所以y要在x之前。利用一种新的排序方法，逐位对比数字，小的放前面即可。

class Solution {
public:
    static bool iscmp(string &s1,string &s2)//逐位对比字符串
     {
         return s1+s2<s2+s1;
     }
    string minNumber(vector<int>& nums) {
     vector<string>res;
    
     for(int i=0;i<nums.size();i++)
     {
         res.push_back(to_string(nums[i]));//将数字转为字符
     }
     sort(res.begin(),res.end(),iscmp);//利用新规定的规则排序
     string str;
     for(int i=0;i<res.size();i++)
     {
         str+=res[i];
     }
     return str;
    }
};