寻找最大数的逻辑简单，但如何对两数比较组成更大的整数是一个重点。例如示例2中如何区分3与30谁放在前面以及3与34谁放在前面是一个难点，本文通过采用functools中的自定义排序规则cmp_to_key()来判断上述情况，并给出代码实现。

示例：

图1 最大数输入输出示例 

代码：

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        for i, num in enumerate(nums):
            nums[i] = str(num)
        
        def compare(n1, n2):
            if n1 + n2 > n2 + n1:
                return -1
            elif n1 + n2 < n2 + n1:
                return 1
            else:
                return 0

        nums = sorted(nums, key = cmp_to_key(compare))

        return str(int("".join(nums)))

 解释：

1）题目为防止输出结果过大，要求输出字符串，于是先将数组元素转换为字符串：

        for i, num in enumerate(nums):

                nums[i] = str(num)

2）然后即对nums数组排序，排序方式通过functools中cmp_to_key()进行自定义，自定义函数即为cmp_to_key()的参数compare：

        nums = sorted(nums, key = cmp_to_key(compare))

3）compare函数设置排序规则选择能组成更大整数的排序形式，返回-1为不变，返回1为相反。

        def compare(n1, n2):

                if n1 + n2 > n2 + n1:

                        return -1

                elif n1 + n2 < n2 + n1:

                        return 1

                else:

                        return 0

关于cmp_to_key()的用法和详细解释可见：

自定义排序规则：functools.cmp_to_key(callable)-CSDN博客