题目
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路
- 把数组转换为字符串,将字符串排序。
- 排序规则:
若ab > ba,则 a > b,
若ab < ba,则 a < b,
若ab = ba,则 a = b;
比如 “3” < "32"但是 “332” > “323”,所以要拼接起来比较。
代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers == null || numbers.length < 0)
return null;
int len = numbers.length;
String[] str = new String[len];
StringBuffer sb = new StringBuffer();
for(int i = 0; i < numbers.length; i++){
str[i] = String.valueOf(numbers[i]);
}
//将字符串排序,排序规则是哪个放前面比较小
Arrays.sort(str, new Comparator<String>(){
@Override
public int compare(String str1, String str2){
String a = str1+str2;
String b = str2+str1;
return a.compareTo(b);
}
});
for(int i = 0; i <str.length; i++){
sb.append(str[i]);
}
return sb.toString();
}
}