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

题目：

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

解答：

public class Solution {

    public static void main(String[] args) {
        int[] array = {321,32,3};
        printMin(array);
    }

    private static void printMin(int[] array) {
        int[] clone = array.clone();
        printMin(clone, 0, clone.length-1);
        for(int i: clone) {
            System.out.print(i);
        }
    }

    private static void printMin(int[] array, int start, int end) {
        if(start < end) {
            int main_number = array[end];
            int small_cur = start;
            for(int j = start; j < end; j++) {
                if(isSmall(String.valueOf(array[j]), String.valueOf(main_number))) {
                    int temp = array[j];
                    array[j] = array[small_cur];
                    array[small_cur] = temp;
                    small_cur++;
                }
            }

            array[end] = array[small_cur];
            array[small_cur] = main_number;
            printMin(array, 0, small_cur-1);
            printMin(array, small_cur+1, end);
        }
    }

    public static boolean isSmall(String m, String n) {
        String left = m + n;
        String right = n + m;

        boolean result = false;
        for(int i = 0; i < left.length(); i++) {
            if(left.charAt(i) < right.charAt(i)) {
                return true;
            } else if(left.charAt(i) > right.charAt(i)) {
                return false;
            }
        }

        return result;
    }
}