剑指Offer32：把数组排成最小的数

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

解法：关键在于如何判定两个数的大小位置。利用贪心的思想，整个数是最小的，那么任意两个数的排列也是较小的。所以判定方式为：若s1 + s2大于s2+s1，那么s1更大。

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        for(int i = 0;i < numbers.length - 1;i++){
            for(int j = 0;j < numbers.length - i - 1;j++){
                String str1 = numbers[j]+""+numbers[j+1];
                String str2 = numbers[j+1]+""+numbers[j];
               
                if(str1.compareTo(str2) > 0){
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }
        String result = "";
        for(int i = 0;i<numbers.length;i++){
            result = result + numbers[i];
        }
        return result;

    }
}