版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hqh131360239/article/details/81624209
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路
刚开始,毫无头绪,反正就知道是排序,是比较每一位还是怎么处理,搞不清。看了好久,突然发现就是一个谁放前面谁放后面的问题,字符串拼接,比如A和B两个数字,是AB大还是BA大,冒泡排序。每次一个值归位。
public String PrintMinNumber(int [] numbers) {
int n=numbers.length;
for(int i=0;i<n-1;i++) {
for(int j=0;j<n-i-1;j++) {
String x=""+numbers[j];
String y=""+numbers[j+1];
String xx=x+y;
String yy=y+x;
if(xx.compareTo(yy)>0) { //yy小
int temp=numbers[j];
numbers[j]=numbers[j+1];
numbers[j+1]=temp;
}
}
}
String s="";
for(int i=0;i<n;i++)
s+=numbers[i];
return s;
}