1.题目基本信息

1.1.题目描述

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

1.2.题目地址

https://leetcode.cn/problems/largest-number/description/

2.解题方法

2.1.解题思路

数字字符串比较大的放在前面，组成的数字最终将最大（即贪心的将大的数字放在数位高的地方）

3.解题代码

python代码

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        # 思路：数字字符串比较大的放在前面，组成的数字最终将最大（即贪心的将大的数字放在数位高的地方）
        nums = [str(t) for t in nums]
        nums.sort(key = cmp_to_key(lambda a, b: int(str(b + a)) - int(str(a + b))))
        # print(nums)
        result = "".join(nums)
        return result if result[0] != "0" else "0"

4.执行结果