把数组排成最小的数

题目描述

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

算法：

首先思考，当我们将数组随机排列时，它们最后形成的数字的位数都是相同的，那么如果前边的位数上的数字越小，则最后的结果越小，也就是说一个数组为[3, 134,34, 45], 则显然当最后形成的数字的首位为1的时候最小，此时我们确定了第一个数字，则剩下的数组中显然应该是3， 那么如果我们将所有的数组元素按照从第一位从小到大进行排序，则最后顺序形成的数字必然最小。

代码如下：

 

 public String PrintMinNumber(int [] numbers) {
        if (numbers == null || numbers.length < 0){
            return "";
        }
        ArrayList<String> data = new ArrayList<>();
           for (int i = 0; i < numbers.length; i++) {
            data.add(numbers[i] + "");
        }
        Collections.sort(data, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String a = o1 + o2;
                String b = o2 + o1;
                return a.compareTo(b);
            }
        });
        StringBuilder result = new StringBuilder();
        for (String s :
                data) {
            result.append(s);
        }
        return result.toString();
    }