把数组排成最小的数

题目

　　输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

 

分析

　　将数字转换为字符串形式，然后对字符串数组进行字符串的排序（本题中用的是快排），最后按照顺序连接起来即为输出。

　　注意，在比较两个字符串时，前提是两个字符串的长度相等，所以在比较str1和str2时，我们比较的是str1+str2和str2+str1。

 

代码

    public boolean compare(String str1, String str2){
        String s1 = str1+str2, s2 = str2+str1;
        if(s1.compareTo(s2)>0){
            return true;
        }
        else{
            return false;
        }
    }
    
    public void sort(String[] s, int low, int high){
        if(low>high)
            return;
        int i = low, j = high;
        String index = s[low];
        while(i<j){
            while(i<j && compare(s[j], index))
                j--;
            if(i<j)
                s[i++] = s[j];
            while(i<j && compare(index, s[i]))
                i++;
            if(i<j)
                s[j--] = s[i];
        }
        s[i] = index;
        sort(s, low, i-1);
        sort(s, i+1, high);
    }
    
    public String PrintMinNumber(int[] numbers){
        String[] s = new String[numbers.length];
        for(int i=0;i<numbers.length;i++){
            s[i] = numbers[i]+"";
        }
        sort(s, 0, s.length-1);
        String res = "";
        for(int i=0;i<s.length;i++){
            res += s[i];
        }
        return res;
    }