JZ45 把数组排成最小的数

描述

输入一个非负整数数组numbers                 ，把数组里所有数字拼接起来排成一个数 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
 ，打印能拼接出的所有数字中最小的一个                 。

例如输入数组[3

















，32 
  
  
  
  
  
  
  
  ，321] 
  
  
  
  
  
  
  
  
 ，则打印出这三个数字能排成的最小数字为321323 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
  
 
 。

1.输出结果可能非常大

 


 


 


 


 


 


 


 


，所以你需要返回一个字符串而不是整数

2.拼接起来的数字可能会有前导 0 
 
 
 
 
 
 
 
 ，最后结果不需要去掉前导 0

具体做法

step 1：优先判断空数组的特殊情况

















。

step 2：将数组中的数字元素转换成字符串类型 
  
  
  
  
  
  
  
  。

step 3：重载排序比较为字符串类型的x + y < y + x 
   
   
   
   
   
   
   
   
 ，然后进行排序 
  
  
  
  
  
  
  
  
 。

step 4：将排序结果再按照字符串拼接成一个整体

 


 


 


 


 


 


 


 


。

代码

package mid.JZ45把数组排成最小的数; import java.util.Arrays; import java.util.Comparator; public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers == null || numbers.length == 0) { return ""; } String[] strArr = new String[numbers.length]; for (int i = 0; i < numbers.length; i++) { strArr[i] = numbers[i] + ""; } Arrays.sort(strArr, new Comparator<String>() { @Override public int compare(String o1, String o2) { String s1 = o1 + o2; String s2 = o2 + o1; return s1.compareTo(s2); } }); StringBuilder res = new StringBuilder(); for (String s : strArr) { res.append(s); } return res.toString(); } }