leetcode 面试题45 把数组排成最小的数

最新推荐文章于 2023-08-20 15:39:15 发布

新名字的故事

最新推荐文章于 2023-08-20 15:39:15 发布

阅读量130

点赞数

分类专栏：数据结构与算法面试题文章标签： leetcode 算法面试字符串 python

本文链接：https://blog.csdn.net/sabrinalx/article/details/106032232

版权

数据结构与算法同时被 2 个专栏收录

186 篇文章 0 订阅

订阅专栏

面试题

9 篇文章 0 订阅

订阅专栏

解题思路：这道题的关键就在于如何重新定义排序规则,对待排序的字符串x和y，如果(x+y)构成的字符串小于(y+x)构成的字符串，自然x应当排在y前面，反之亦然

class Solution:
    def minNumber(self, nums: List[int]) -> str:
        def cmp(x, y):
            if (x+y) > (y+x):
                return 1
            elif (x+y) < (y+x):
                return -1
            else:
                return 0
        import functools
        nums = [str(x) for x in nums]
        nums.sort(key=functools.cmp_to_key(cmp))
        return ''.join(nums)