import java.util.Arrays;
import java.util.Comparator;
/*
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,
打印能拼接出的所有数字中最小的一个。
例如输入数组{3,32,321},
则打印出这三个数字能排成的最小数字为321323。
思路:
先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下:
若ab > ba 则 a > b,
若ab < ba 则 a < b,
若ab = ba 则 a = b;
解释说明:
比如 “3” < "31"但是 “331” > “313”,所以要将二者拼接起来进行比较
*/
public class Practice32 {
public static void main(String[] args) {
Practice32 p = new Practice32();
int[] numbers = new int[]{3, 32, 321};
p.PrintMinNumber(numbers);
}
public String PrintMinNumber(int[] numbers) {
//判断数组是否有意义
if (numbers == null || numbers.length == 0)
return "";
int len = numbers.length;
String[] str = new String[len];
StringBuilder sb = new StringBuilder();
//将int数组放到string数组中
for (int i = 0; i < len; i++) {
str[i] = String.valueOf(numbers[i]);
}
//将其两两组合后排序,结束之后,拼接起来的数,大的就在前面,小的就在后面,比如331,3就在前面,31就在后面
Arrays.sort(str, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
String c1 = s1 + s2;
String c2 = s2 + s1;
return c1.compareTo(c2);
}
});
//拼接数组回传
for (int i = 0; i < len; i++) {
sb.append(str[i]);
}
return sb.toString();
}
}
这个题目那个排序那里要多想一下,我现在也是似懂非懂,我回宿舍了再继续想吧哈哈哈,晚安!