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

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

---

思路：
数组中所有的数拼接后有可能会超过整数的范围，因此本题必须要使用字符串来处理。
要对3，32 ，321 排序，不能直接比较32，3的大小，应该比较323，332的大小，即，3，32的大小应该有323，332的大小来确定。因此3比32大，3应该在32后面，32和321比较时，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序为，321，32，3，组成的最小数为：321323

---

代码

---

public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] num={3,32,321};
        //装箱处理，不然下面的Arrays.sort无法重写
        Integer[] nums=new Integer[num.length];
        for(int i=0;i<num.length;i++)
        {
            nums[i]=num[i];
        }
        PrintMinNumber p=new PrintMinNumber();
//      System.out.println(p.PrintMinNumber(nums));
    }
    public String PrintMinNumber(Integer [] numbers) {

        if(numbers.length==0||numbers==null)
            return "";
        Arrays.sort(numbers,new Comparator<Integer>() {
            //对数组numbers用自定义方法排序
            @Override
            public int compare(Integer o1, Integer o2) {
                //重写compare方法来比较o1,o2的大小，当o1+""+o2和o2+""+o1
                //都是字符串，比较o1,o2的大小其实是比较两个子串的大小
                return (o1+""+o2).compareTo(o2+""+o1);
            }

        });
        String ss=new String();
        for(int i=0;i<numbers.length;i++)
        {
            ss+=numbers[i];
        }
        return ss;

    }

}