剑指offer：032 把数组排成最小的数 附：java实现

题目描述

把数组排成最小的数

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

思路：

我们可以定义一个比较器，规则设置成拼接最小数字即可。

例如 3 和 32

因为332    比  323 大 则 顺序 改变为  32 ，3

java实现：

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>(){ //比较器
  
  public int compare(Integer str1,Integer str2){
   String s1=str1+""+str2;
   String s2=str2+""+str1;
         return s1.compareTo(s2); //为真则替换  (如果s1＞s2 就将str1 str2 排序 成str2 str1）
     }
  });
  
  for(int j:list){
   s+=j;
  }
        return s;

    }
}