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

把数组排成最小的数

题目描述

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

分析

从给定的数中，拼出最小的数。任意两个数m,n，如果nm < mn，那么n应该排在m的前面，我们定义这种排序规则来对给定的数组中的任意两个数字进行比较，最后得到一个按照我们自定义顺序的列表，再拼接即可。

代码

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;

    public class Main {

        public static void main(String[] args) {
        // write your code here
            int[] a={3,321,32};
            System.out.println(PrintMinNumber(a));
        }

        public static String PrintMinNumber(int [] numbers) {
            if (numbers.length==0){
                return "";
            }
            ArrayList<Integer> list=new ArrayList<Integer>();
            for (int i = 0; i < numbers.length; i++) {
                list.add(numbers[i]);
            }
            Collections.sort(list, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                //根据自定义的比较顺序比较，注意在两个数字之间添加“”，否则将进行加法运算
                    String str1=o1+""+o2;
                    String str2=o2+""+o1;
                    return str1.compareTo(str2);
                }
            });
            StringBuilder s=new StringBuilder();
            for (int i:list){
                s.append(i);
            }
            return s.toString();
        }
    }