32把数组排成最小的数

题目描述

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

思路分析

将整数数组转为String数组，对String数组进行自定义排序，最后将排好序的String数组进行拼接。
调用Arrays.sort()函数时，自定义一个比较器，数组间的比较通过compareTo()实现，规则是
ab>ba，则a>b；ab<ba，则a<b。

代码实现

public String PrintMinNumber(int [] numbers) {
        if (numbers == null || numbers.length == 0) {
            return "";
        }
        int n = numbers.length;
        String[] nums = new String[n];
        for (int i = 0; i < n; i++) {
            nums[i] = numbers[i] + "";
        }
        Arrays.sort(nums, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o1+o2).compareTo(o2+o1);
            }
        });
        String ret = "";

        for(String tmp : nums){
            ret+=tmp;
        }
        return ret;
    }