剑指offer-把数组排成最小的数

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

思路：若数组中的数位数都相同，则只需要按照数字从小到大拼接即可，因此将位数不足的数字进行处理，以最后一位作为填补直到位数达到最大位数，最后进行排序即可，需要自己定义一个类存储处理后的数字和该数字在数组原来的位置。

ac代码：

import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
           if(numbers.length==0)
               return new String();
        Arrays.sort(numbers);
        String []s=new String[numbers.length];
        for(int i=0;i<numbers.length;i++){
            s[i]=String.valueOf(numbers[i]);
        }
        num ob[]=new num[s.length];
        int n=s[s.length-1].length();
        for(int i=0;i<s.length;i++){
            if(s[i].length()<n){
                int x=n-s[i].length();
                for(int j=0;j<x;j++)
                s[i]+=s[i].charAt(s[i].length()-1);
            }
            ob[i]=new num();
            ob[i].index=i;
            ob[i].x=Integer.valueOf(s[i]);
        }
        Arrays.sort(ob);
        String str="";
        for(int i=0;i<ob.length;i++){
            str+=String.valueOf(numbers[ob[i].index]);
        }
        return str;
    }
    class num implements Comparable<num>{
   int x;
   int index;
    @Override
    public int compareTo(num o) {
        // TODO Auto-generated method stub
        return x-o.x;
    }

    
    
}
}