牛客网：剑指offer:把数组排成最小的数（java）

我是在牛客上刷的这个题，牛客上的原题是：

我用的方法是先将数组排序，然后用BigInteger判断组合后的整数大小，从而决定组合方式。AC代码如下：

import java.util.ArrayList;
import java.math.BigInteger;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String res = "";
		if(numbers == null || numbers.length == 0)
            return res;
        int len = numbers.length;
        sort(numbers,0,len-1);//使用快排将数组排序
        for(int i = 0; i < len; i++){
            res = concat(res,numbers[i]+"");//依次加入到字符串的正确位置
        }
        return res;
    }
    public String concat(String a,String b){
        BigInteger t1 = new BigInteger(a + b);
        BigInteger t2 = new BigInteger(b + a);
        return  t1.compareTo(t2) == 1  ? (b + a) : (a + b);//使用java的BigInteger来判断组合方式
    }
    public void sort(int[] arr,int low,int high){
        if(low < high){
            int mid = getMiddle(arr,low,high);
            sort(arr,low,mid-1);
            sort(arr,mid+1,high);
        }
    }
    public int getMiddle(int[] arr,int low,int high){
        int key = arr[low];
        while(low < high){
            while(low < high && arr[high] >= key){
                high--;
            }
            arr[low] = arr[high];
            while(low < high && arr[low] <= key){
                low++;
            }
            arr[high] = arr[low];
        }
        arr[low] = key;
        return low;
    }
}