179.最大数

最新推荐文章于 2023-01-06 14:35:35 发布

Z0o1010

最新推荐文章于 2023-01-06 14:35:35 发布

阅读量164

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_48732879/article/details/115631995

版权

LeetCode 专栏收录该内容

258 篇文章 0 订阅

订阅专栏

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：
输入：nums = [10,2]
输出：“210”

示例 2：
输入：nums = [3,30,34,5,9]
输出：“9534330”

示例 3：
输入：nums = [1]
输出：“1”

示例 4：
输入：nums = [10]
输出：“10”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 将所给数字转换为字符串，将前后两个字符串相加，若前+后的值 > 后+前的值则不变，反之倒序排列
class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        str_num = list(map(str, nums))
        compare = lambda x, y: 1 if x + y < y + x else -1
        str_num.sort(key=functools.cmp_to_key(compare))  # 给字符串排序，cmp_to_key()可以接收两个参数并将其进行对比
        res = "".join(str_num)  # 拼接排序好的字符串列表

        if res[0] == "0":  # 特殊情况，若所给数字都为0则返回0
                    return "0"    
        
        return res