letcode上的一道题:
https://leetcode-cn.com/problems/largest-number/comments/
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int line = sc.nextInt();//数字个数
String []strArr = new String[line];
int arr_i = 0;//为数组计数
while(line-- > 0) {
int num = sc.nextInt();
strArr[arr_i++] = num+"";
}
Arrays.sort(strArr, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return (o2 + o1).compareTo((o1 + o2));
}
});
StringBuffer res = new StringBuffer();
for (String i : strArr) {
res.append(i);
}
System.out.println(res.toString());
sc.close();
}
}