把数组排成最小的数

把数组排成最小的数

题目描述

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

题目解析

题目要求需要判断拼接后的最小数，所以可以分两步来完成，第一步排序（拼接最小排序）第二步拼接。
例如 s1,s2两个数如果要排成拼接最小排序，我们可以先拼接 成 s1+s2和 s2+ s1 判断这两个数的大小，s1+s2> s2+s1是则需要交换位置位 s2 ,s1。

代码

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        //第一步排序 两个数拼接的大小来判断数据前移还是不动
        //第二步拼接
         StringBuffer result = new StringBuffer();
        for(int i = 0; i < numbers.length ; i++){
            for(int j = i+1; j < numbers.length ; j++){
                String s1= numbers[i] + ""+ numbers[j];
                String s2= numbers[j] + ""+ numbers[i];
                if( Integer.valueOf(s1) >  Integer.valueOf(s2)){
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        for(int k = 0; k < numbers.length; k++){
            result.append(numbers[k]);
        }
        return result.toString();
    }
}