剑指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);
     }
 }