题⽬描述
输⼊⼀个正整数数组，把数组⾥所有数字拼接起来排成⼀个数，打印能拼接出的所有数字中最⼩的⼀个。例如输⼊数组 {3，32，321}，则打印出这三个数字能排成的最⼩数字为 321323 。
示例1 输⼊：[3,32,321] 返回值：“321323”
思路及解答
自定义排序（推荐解法）
这道题要求拼起来的数是最⼩的数字，其实是⼀个排序问题，只要理解了这⼀点，就可以快速解决。
假设有两个字符串 s1=3， s2=32，那 s1+s2=332 , s2+s1=323 ,也就是 s1+s2>s2+s1 。
像上⾯这种情况，要想拼接起来的数最⼩，肯定是 s2 在前⾯， s1 在后⾯。
⽽在数组中，我们要使所有的拼接起来是最⼩，则需要两两⽐较，类似排序，把满⾜ s1+s2>s2+s1 的s1 放到后⾯， s2 放到前⾯。
时间复杂度 : O(nlogn) , n 为 nums 数组的⻓度，使⽤内置排序函数的平均时间复杂度为O(nlogn)，最差为 O(n2 ) 。
空间复杂度: O(N)
手动实现快速排序
我们也可以不依赖内部排序，自己手动实现