【数组】把数组排成最小的数
作者:互联网
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
先将每个数字转换成字符串,然后对字符串进行排序即可,关键是排序的时候需要重新定义两个字符串之间的比较函数,不能按最简单的字典序来比较,因为这样输出的结果并不是最小的。
对于字符串a
和b
,可以将两者拼在一起得到ab
和ba
,若ab < ba
则a
更小,若ab > ba
则b
更小,否则a=b
。Java实现十分简单,使用Collections对容器排序,重写Comparator
即可
public String PrintMinNumber(int[] numbers) {
ArrayList<Integer> nums = new ArrayList<>();
for (int v : numbers) nums.add(v);
Collections.sort(nums, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
String s1, s2;
s1 = "" + o1 + o2;
s2 = "" + o2 + o1;
return s1.compareTo(s2);
}
});
String str = "";
for (int v : nums) str += v;
return str;
}
标签:ab,排成,String,nums,int,s2,最小,数组 来源: https://blog.csdn.net/weixin_43486780/article/details/113770276