把数组排成最小的数

把数组排成最小的数

小声bb：dp多了，满脑子都是无脑递归，向下交付的思想，所以更新一篇非主流的方法吧
思路分析：

• 直接暴力就好了，我们把所有可能的组合情况都放到一个数组里面，最后返回数组里字典序最小的那个

• 那么我们就是向下转移，每次返回一个最小的子排序

  ArrayList<String> al = new ArrayList<>() ;
        String res = "" ;
        boolean flag = false;
        if (numbers.length>0){
            for (int i=0;i<numbers.length;i++){//疯狂暴力嘛
                if (numbers[i]>0){
                    flag = true ;
                    StringBuilder str = new StringBuilder(String.valueOf(numbers[i])) ;
                    int[] params = Arrays.copyOfRange(numbers,0,numbers.length+1);//我们向下转移的数组，把我们当前暴力的那个值的位置设为-1，再遍历的时候跳过就行了
                    params[i] = -1 ;
                    if (!PrintMinNumber(params).toString().equals("")) {//如果返回空值，那么就没什么意义了，直接返回当前的子串就好了
                        al.add(str.append(PrintMinNumber(params)).toString());
                    }else {
                        al.add(str.toString()) ;
                    }
  
                }
  
            }
        }
        if (!flag) return "" ;
        if (!al.isEmpty()){
            Collections.sort(al); //所有结果的排序
            res = al.get(0) ; // 取到最小的那个
        }
        return res ;