剑指offer31_把数组排成最小的数

题目描述

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

解决方法：

　　(1)自定义一种排队规则：对于数字m和n，可以拼接成mn和nm，如果mn<nm，我们定义m小于n。反之则相反。利用这个排序规则，从小排到大即可实现题目要求。

　　(2)拼接m和n时，要考虑到大数问题，因此将m和n拼接起来的数字转换成字符串处理。因为mn和nm的字符串位数相同，因此它们的大小只需要按照字符串大小的比较规则就可以了。

　　具体实现：将数字以字符串的形式存入ArrayList中，通过利用Collections.sort()方法进行排序。在Comparator中重写compare()方法来规定比较规则。

具体代码及注释如下：

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

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        //为避免数值长度越界的问题，代码中采用字符串比较求解
        if(numbers==null || numbers.length<=0)
            return "";
        ArrayList<String> list = new ArrayList<String>();
        for(int i=0;i<numbers.length;i++){
            list.add(String.valueOf(numbers[i])); //转换String的三种方式：toString()、String.valueOf()、(String) 
        }//此外区分String.valueOf(number)得到字符串，Integer.parseInt(str)得到int

        Collections.sort(list,new Comparator<String>(){
           /*
　　　　　　* 升序排的话就是第一个参数.compareTo(第二个参数);
　　　　　　* 降序排的话就是第二个参数.compareTo(第一个参数);
　　　　　　*/
            public int compare(String s1,String s2){
                String a=s1+s2;
                String b=s2+s1;
                return a.compareTo(b);
            }
        });
        StringBuilder sb= new StringBuilder();
        for(int j=0;j<list.size();j++)
            sb.append(list.get(j));
        return sb.toString();
    }
}