String.sort()排序器的用法

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();
	}

}
   

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章