版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
直接
直接解法就是求出所有数字的全排列,把每个排列拼接起来,最后求出拼起来的最小值。有些类似于 “字符串的排列”
添加链接描述
设置排序规则,数字转换成字符串
先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
- 排序规则如下:
- 若ab > ba 则 a > b,
- 若ab < ba 则 a < b,
- 若ab = ba 则 a = b;
- 解释说明:
- 比如 “3” < "31"但是 “331” > “313”,所以要将二者拼接起来进行比较
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers==null||numbers.length==0)
return "";
String[] str = new String[numbers.length];
for(int i=0;i<numbers.length;i++){
str[i] = String.valueOf(numbers[i]);//String 要大写
}
StringBuilder sb= new StringBuilder();
Arrays.sort(str,new Comparator<String>(){
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
}
});
for(int i=0;i<numbers.length;i++){
sb.append(str[i]);
}
return sb.toString();
}
}
时:O(nlogn)
总结
1.基本数据类型转换成字符串类型
String[] str = new String[numbers.length];
for(int i=0;i<numbers.length;i++){
str[i] = String.valueOf(numbers[i]);//String 要大写
}
2.把字符串拼在一起
StringBuilder sb= new StringBuilder();
for(int i=0;i<numbers.length;i++){
sb.append(str[i]);
}
3.重新设定比较规则
Arrays.sort(str,new Comparator<String>(){
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
}
});
为什么
Arrays.sort(str,new Comparator( (x,y)->(x+y)-(y+x) ) );???