题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
这道题目比较数组组成字符之后的大小，所以很自然的想到了大数问题。所以整个过程都要使用字符串来比较和保存。
思路： 并不是a<b那么ab<ba，因为3,31拼成331>313，所以我们应该设置自己的一套比较规则，如果ab<ba那么称为a<b，所以我们需要做的是把整个数组按照我们的比较规则从小到大排列。然后从头到尾用字符串的形式串起来。
因为对java不熟，所以没有用比较器，而是用了传统的冒泡，调用自己构建的比较函数
比较函数 是把两个按照字符串的形式串起来然后 调用 str1.compareTo（str2）的方法，若str1大于str2那么返回正值，否则返回负值。
上代码
import java.util.*
;
public class Solution {
public String PrintMinNumber(
int [] numbers) {
for(
int i=0;i<numbers.length;i++
){
for(
int j=numbers.length-1;j>i;j--
){
if(compare(numbers[j-1],numbers[j])>0
){
int temp=numbers[j-1
];
numbers[j-1]=
numbers[j];
numbers[j]=
temp;
}
}
}
String ans=""
;
for(
int i=0;i<numbers.length;i++
){
ans+=
numbers[i];
}
return ans;
}
public int compare(
int int1,
int int2){
String str1=int1+""+
int2;
String str2=int2+""+
int1;
return str1.compareTo(str2);
}
}
