Java 求解把数组排成最小的数

题目描述

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

思路很简单，将整型数组转为字符串数组后排好序然后连接起来就可以了，所以这个排序就是这道题的重点了。

首先回顾一下Java字符串的compareTo()函数的作用：
compareTo()就是比较两个值，如果前者大于后者，返回1，等于返回0，小于返回-1。

例如str1.compareTo(str2)，此时str1=“321”，str2=“323”，那么就返回-1。

所以在使用数组类Arrays的静态函数sort时使用自定义比较器比较这俩个数字字符串的前后关系：

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

public class Solution {
    public String PrintMinNumber(int [] numbers) {
    	if(numbers.length==0 || numbers==null)return "";
		String str[] = new String[numbers.length];
		StringBuilder sb = new StringBuilder();
		int i=0;
		for(int a:numbers){
			str[i] = ""+a;
			i++;
		}
		Arrays.sort(str,new Comparator<String>(){

			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				String s1 = o1+o2;
				String s2 = o2+o1;
				
				return s1.compareTo(s2);
			}
		});
		for(String s:str)sb.append(s);
    	return sb.toString();
    }
}