剑指JZ32_把数组排成最小的数.
2021-04-13 18:27
标签：rar 一个 规则 链接 ima ber tpi build append 题目描述：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 题目链接：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 排序规则：（出处：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/mian-shi-ti-45-ba-shu-zu-pai-cheng-zui-xiao-de-s-4/） 解题思路：利用此排序规则使用Arrays.sort方法来进行自定义排序即可，利用比较器返回负数的时候，第一个参数排在前面，返回正数的时候，第二个参数排在前面 例如：[3，30], "330 > 303" 此时返回正数，第二个参数排在前面："30,3"。 剑指JZ32_把数组排成最小的数. 标签：rar 一个 规则 链接 ima ber tpi build append 原文地址：https://www.cnblogs.com/pxy-1999/p/13340832.html
public String PrintMinNumber(int[] numbers) {
String[] strArr = new String[numbers.length];
//将int数组转换为String数组
for (int i = 0; i ) {
strArr[i] = String.valueOf(numbers[i]);
}
Arrays.sort(strArr, (x, y) -> (x + y).compareTo(y + x));
StringBuilder sb = new StringBuilder();
for (String s : strArr){
sb.append(s);
}
return sb.toString();
}