把数组排成最小的数

题目描述

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

 

Collections.sort(list)用法：默认用升序排列

Collections.sort(list, new Comparator() {

          public int compare(Integer i1,Integer i2){

        　　return i1 - i2; //升序 若 return i2 - i1则是降序

        　　return i1.compareTo(i2); //升序，反之降序 

          }

 });

Solution 1:

public class Solution {

    public String PrintMinNumber(int [] numbers) {

        String s = "";

        ArrayList<Integer> list= new ArrayList<>();

        for (int i = 0; i < numbers.length; i++)

            list.add(numbers[i]);

        Collections.sort(list, new Comparator<Integer>() {

           public int compare(Integer in1, Integer in2) {

               String s1 = in1 + "" +in2; // 可以理解为s1是in1的一个属性

               String s2 = in2 + "" +in1; // 可以理解为s2是in2的一个属性

               return s1.compareTo(s2); //若改成 return s2.compareTo(s1);则成了降序排列

           } 

        });

//此时定义的compare方法是升序排列的，例如list中加入的是[3, 32, 321]，则s1是332，s2是323, 323<332，所以3>32，所以[32, 3]。加入321后先和32比较，32132<32321，所以321<32，所以[321,32, 3]

        for (int j : list)

            s += j;

        return s;

    }

}