Leetcode 179. Largest Number

SnailTyan

于 2021-02-01 16:06:35 发布

阅读量271

点赞数

分类专栏： Leetcode 文章标签： leetcode Largest Number

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/113516364

版权

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了一种算法，用于解决如何将一系列整数排列成最大的可能数值的问题。通过自定义比较函数，实现对数字字符串的不同排序方式，从而找到最大的组合数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Largest Number

2. Solution

解析：这道题的关键在于想到需要编写一个比较函数来比较两个数字的“大小”，即两个数字排列的先后顺序。

Version 1

import functools

class Solution:
    def largestNumber(self, nums):
        nums_str = [str(num) for num in nums]
        nums_str = sorted(nums_str, key=functools.cmp_to_key(self.compare), reverse=True)

        result = ''.join(nums_str)
        if result[0] == '0':
            return '0'
        else:
            return result


    def compare(self, x, y):
        s1 = x + y
        s2 = y + x

        if s1 > s2:
            return 1
        if s1 < s2:
            return -1
        return 0

Version 2

import functools

class Solution:
    def largestNumber(self, nums):
        nums_str = list(map(str, nums))
        cmp = lambda x, y: 1 if x + y > y + x else -1 if x + y < y + x else 0
        nums_str = sorted(nums_str, key=functools.cmp_to_key(cmp), reverse=True)
        return str(int(''.join(nums_str)))

Reference

https://leetcode.com/problems/largest-number/