快排实现数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
示例 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

思路：
1、要拼接出最小的一个数字，其实就是把小的数字放前面，大的数字放后面，这就转换成一个常见的排序问题了，本文采用快速排序算法。
2.1、特别说明排序时的大小比较。两个数字谁放前面，不是比较这两个数字的数值大小，而是比较数字从左往右数位上的数字大小，比如9、12，虽然9 < 12，但此时应该把12放前面。此时我们把数字转化为字符串，这样就可以很方便比较。
2.2、转成字符串还不够，想必读者也发现第二个示例：3和30，3和34，谁排前面呢？这里出现了位数不同，并且位数少的跟位数多的完全匹配，然后位数少的后面没有了。先看3、30，两种结果：3|30和30|3，明显应该是30在前面；再来尝试比较一下，第一位都是3，那我们比较下一位，3没有下一位，30的下一位是0，此时0应该 倒回来比较 3的第一位也就是3。
再来345、3456，两种结果

很明显应该是3453456。为什么这样呢？大家想象一下，345、3456谁在前面，分歧在第四位，(1) 345在前面，那第四位是3456的第一个数字（注意第四位前面是一样的，3456的第一位其实也是345的第一位）；(2) 3456在前面，第四位就是3456的第四位；


也就是应该倒回来比较有没有比第一位大。

再来12、121

代码：

class Solution {
   
    public String minNumber(int[] nums) {
   
        String result = "";
        if(nums!=null && nums.length>0){
   
            //进行排序
            quickSort(nums,0,nums.length-1);
            for (int i = 0; i < nums