面试题33：把数组排成最小的数

  
  

   
   * 解题思路：
  
  
  
  

   
    
   
   * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
  
  
  
  

   
    
   
   * 排序规则如下：
  
  
  
  

   
    
   
   * 若ab > ba 则 a > b，
  
  
  
  

   
    
   
   * 若ab < ba 则 a < b，
  
  
  
  

   
    
   
   * 若ab = ba 则 a = b；
  
  
  
  

   
    
   
   * 解释说明：
  
  
  
  

   
    
   
   * 比如 
   
   "3" 
   
   < 
   
   "31"
   
   但是 
   
   "331" 
   
   > 
   
   "313"
   
   ，所以要将二者拼接起来进行比较
  
  

import java.util.ArrayList; 

import java.util.Collections;
import java.util.Comparator; 
public class Solution {     
    public String PrintMinNumber(int [] numbers) { 
        int n;   String s="";
        ArrayList<Integer> list= new ArrayList<Integer>();
        n=numbers.length;   
        for(int i=0;i<n;i++){
            list.add(numbers[i]);       
        }   
        Collections.sort(list,new Comparator<Integer>(){ //用于对象数组按用户自定义规则排序.//根据Collections.sort重载方法来实现  
            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; 
      } 
}

比较器：Comparator接口，两个对象要使用compareTo方法比较大小，就必须实现Comparator接口的compare方法，比如String就实现了这个方法，所以可以直接使用compareTo进行比较。sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序。

import java.util.ArrayList;
 
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers==null||numbers.length==0)
            return "";
        if(numbers.length==1)
            return ""+numbers[0];
        String[] str = new String[numbers.length];
         
        for(int i = 0;i<numbers.length;i++){
            str[i] = ""+numbers[i];
        }
        sort(str);
        StringBuffer sb = new StringBuffer();
        for(int i = 0;i<str.length;i++){
            sb.append(str[i]);
        }
        return sb.toString();
    }
     
    private void sort(String[] s){
        for(int i = 0;i<s.length-1;i++){
            boolean flag = true;
            for(int j = 0;j<s.length-i-1;j++){
                if((s[j]+s[j+1]).compareTo(s[j+1]+s[j])>0){
                    String t = s[j+1];
                    s[j+1] = s[j];
                    s[j] = t;
                    flag = false;
                }
            }
            if(flag)
                return;
        }
         
    }
}