题目描述
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：
输入nums = [10,2]输出："210"
示例 2：
输入nums = [3,30,34,5,9]输出："9534330"提示：
1 <= nums.length <= 1000 <= nums[i] <= 109
背景知识
一、比较器规则
Java
Arrays.sort() 方法用于对数组进行排序。当你使用Lambda表达式作为比较器（Comparator）时，你可以定义自己的排序规则。
Java对于表达式 Arrays.sort(asStrs, (a, b) -> ...)，asStrs 是一个字符串数组，而 (a, b) -> ... 是一个Lambda表达式，用于比较两个字符串 a 和 b。
Lambda表达式应该返回一个整数，规则如下：
- 如果
a应该排在b之前，则返回负数。- 如果
a和b相等，则返回0。- 如果
a应该排在b之后，则返回正数。
Python
Python的 sorted 函数也支持传入lambda的比较器，规则和Java是一样的下面是代码示例
#想要根据两个条件来排序，你可以返回一个元组，Python 会首先根据元组的第一个元素来排序，
#然后在第一个元素相同时，根据第二个元素来排序
as_strs = ['abc', 'ab', 'abcd', 'a']
sorted_strs = sorted(as_strs, key=lambda a: (len(a), a))
print(sorted_strs) # 输出：['a', 'ab', 'abc', 'abcd']
二、比较器构造大小顶堆
PriorityQueue<Integer> l = new PriorityQueue<>((a,b)->b-a);
返回值大于0则b-a >0 即b>a,a排在b后面是降序，所以是小顶堆。
PriorityQueue<Integer> r = new PriorityQueue<>((a,b)->a-b);
返回值大于0则a-b >0 即a>b,a排在b后面是升序，所以是大顶堆。
代码实现
思考：(a, b) -> (b + a).compareTo(a + b)还是(a, b) -> (a + b).compareTo(b + a)？
用具体的数字套进去验证，可知应该用(a, b) -> (b + a).compareTo(a + b)
class Solution {public String largestNumber(int[] nums) {String[] asStrs = new String[nums.length];for (int i = 0; i < nums.length; i++) {asStrs[i] = String.valueOf(nums[i]);}Arrays.sort(asStrs, (a, b) -> (b + a).compareTo(a + b));if (asStrs[0].equals("0")) {return "0"; // 处理全0的情况}String largestNumberStr = String.join("", asStrs);return largestNumberStr;}}相关问题
LeetCode295之数据流的中位数（相关话题：优先队列）-CSDN博客
