剑指offer系列58---把数组排成最小的数

【题目】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
* 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
【思路】1 首先将整数数组转化成字符串数组str；
　　　　2 写一个定制排序comparator,对str进行排序。排序后得到的结果321，32，3（<）
　　　　　 排序规则：ab<ba a<b;
　　　　　　　　　　　 ab>ba a>b;
　　　　　　　　　　　 ab=ba a=b
　　　　3 得到排序后结果。

****定制排序：　int compare(T o1, T o2) ：比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

package com.exe11.offer;

import java.util.Arrays;
import java.util.Comparator;

/**
 * 【题目】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
 *            例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
 * 【思路】1 首先将整数数组转化成字符串数组str；
 *           2 写一个定制排序comparator,对str进行排序。排序后得到的结果321，32，3（<）
 *             排序规则：ab<ba  a<b;
 *                   ab>ba  a>b;
 *                   ab=ba  a=b
 *        3 得到排序后结果。
 *             
 * @author WGS
 *
 */
public class PrintMinNumberofArray {
    public String PrintMinNumber(int [] numbers) {
        if(numbers==null ||numbers.length<=0)
            return null;
        
        StringBuilder sb=new StringBuilder();
        String[] str=new String[numbers.length];
        //1 转换
        for(int i=0;i<numbers.length;i++){
            str[i]=numbers[i]+"";
        }
        //2 写一个定制排序
        Comparator com=new Comparator<String>(){
            @Override
            public int compare(String o1, String o2) {
                return (o1+o2).compareTo(o2+o1);
            }            
        };
        //3 对str进行排序
        Arrays.sort(str, com);
        //4 得到排序后的数字
        for(int i=0;i<str.length;i++){
            sb.append(str[i]);
        }    
        return sb.toString();    
    }
    
    public static void main(String[] args) {
        PrintMinNumberofArray p=new PrintMinNumberofArray();
        //int[] nums=new int[]{3,32,321};
        int[] nums=new int[]{1,12,23,311};
        String s=p.PrintMinNumber(nums);
        System.out.println(s);
    }
}