时间限制:1秒 空间限制:32768K 热度指数:173499
本题知识点: 数组
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
数组中所有的数拼接后有可能会超过整数的范围,因此本题必须要使用字符串来处理。
要对3,32 ,321 排序,不能直接比较32,3的大小,应该比较323,332的大小,即,3,32的大小应该有323,332的大小来确定。因此3比32大,3应该在32后面,32和321比较时,32321>32132,因此32>321,32在321后面,3,32,321由小到大排序为,321,32,3,组成的最小数为:321323
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String s="";
ArrayList<Integer> list=new ArrayList<>();
for(int i=0;i<numbers.length;i++) {
list.add(numbers[i]);//讲数组放入list中
}
//实现了Comparator接口的compare方法,将集合按照compare方法的规则进行排序
Collections.sort(list,new Comparator<Integer>() {
@Override
public int compare(Integer str1, Integer str2) {
String s1=str1+""+str2;
String s2=str2+""+str1;
return s1.compareTo(s2);
}
});
for(int i:list) {
s+=i;
}
return s;
}
}