把数组排成最小的数

题目描述

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

//思路：如果字符串x+y > y+x，说明x比y大，根据字典顺序y应该排在前面，这里就需要排序。

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers.length == 0 || numbers == null){
            return "";
        }
        for(int i = 0; i < numbers.length; i++){
            for(int j = i + 1; j < numbers.length; j++){
                int tmp1 = Integer.valueOf(numbers[i] + "" + numbers[j]);
                int tmp2 = Integer.valueOf(numbers[j] + "" + numbers[i]);
                if(tmp1 > tmp2){
                    swapNumber(numbers, i, j);
                }
            }
        }
        String str = new String("");
        for(int i = 0; i < numbers.length; i++){
            str += numbers[i];
        }
        return str;
    }
    public void swapNumber(int[] numbers, int a, int b){
        int tmp = numbers[a];
        numbers[a] = numbers[b];
        numbers[b] = tmp;
    }
}