剑指offer 32：把数组排成最小的数--- Java实现

剑指offer每日一题算法题(java解法)

方便日后复习，从今天开始。

算法之行始于足下

[编程题]把数组排成最小的数-- Java实现

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

字符串拼接：
设str1和str2为整数，把str1和str2拼接后转化为字符串的巧妙方法：String s1 = str1 + “” + str2; 中间加空格“”

将整数数组转化为字符串数组方法：
（1）String[] str = new String[numbers.length];
for(int i = 0; i < numbers.length;i++){
str[i] = “” + numbers[i]; //也可以用String.valueOf(numbers[i])将整数数组转化为字符串数组
}
（2）String[] str = new String[numbers.length];
for(int i = 0; i < len; i++){
str[i] = String.valueOf(numbers[i]); //也可用str[i] = “” + numbers[i];将整数数组转化为字符串数组
}

Collections.sort(list,new Comparator()…方法：
（1）Comparator接口，两个对象要使用compareTo方法比较大小，就必须实现Comparator接口的compare方法，比如String就实现了这个方法，所以可以直接使用compareTo进行比较。sort(List,Comparator):根据指定的Comparable产生顺序对List集合元素进行排序*/
在基本数据中，compareTo()是比较两个Character 对象；在 Boolean中，是用boolean的实例于其它实例进行比较；在String 中，则是按照字典顺序进行比较，返回的值是一个int 型。
（2）Collections.sort(List list, Comparator c) 会根据返回值来对list中的数据进行排序。该函数会return 0, 1,-1三个值，这三个数字代表前面和后面要比较的值哪个大哪个小？
如果是“0”表示要比较两个数字相等，当返回“-1”时候，前面变量排在后面变量的前面（前面数字小），反之则排在后面（1表示前面数字大）。

compareTo（）函数
在基本数据中，compareTo()是比较两个Character 对象；在 Boolean中，是用boolean的实例于其它实例进行比较；在String 中，则是按照字典顺序进行比较，返回的值是一个int 型

解题思路：
先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下：
若ab > ba 则 a > b，
若ab < ba 则 a < b，
若ab = ba 则 a = b；
解释说明： 比如 “3” < "31"但是 “331” > “313”，所以要将二者拼接起来进行比较

import java.util.*;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String s="";
        if(numbers.length==0) return s;
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<numbers.length;i++){
             list.add(numbers[i]);
        }
        //使用了集合排序,把集合传进来，新建了一个排序器,底层会用数组代替集合再遍历循环一次
        Collections.sort(list, new Comparator<Integer>(){
        //str1，str2为集合数组下标,在Comparator类里面下标会自增1
            public int compare(Integer str1,Integer str2){   
                String s1=str1+""+str2;
                String s2=str2+""+str1;  
                return s1.compareTo(s2);  //把大的拼接字符串放前面
            }
        });
        for(int j:list){
            s+=j;
        }
        return s; 
    }
}