LeetCode刷题日记2021-4-12/179.最大数/cmp排序

最新推荐文章于 2022-04-01 11:06:23 发布

Bu9_Maker

最新推荐文章于 2022-04-01 11:06:23 发布

阅读量126

点赞数

分类专栏： Leetcode每日一题

本文链接：https://blog.csdn.net/qq_39225746/article/details/115611853

版权

Leetcode每日一题专栏收录该内容

184 篇文章 0 订阅

订阅专栏

仅供自己学习记录

LeetCode刷题日记2021-4-12

题目描述：

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

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

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

示例 3：

输入：nums = [1]
输出："1"

示例 4：

输入：nums = [10]
输出："10"

题解思路

重新定义排序的规则详细使用参考：
https://blog.csdn.net/qq_35531549/article/details/88405224

题解代码

def largestNumber(self, nums: List[int]) -> str:
  nums.sort(key=cmp_to_key(self.compare),reverse=True)
  ans=''.join([str(num) for num in nums])
  #这里是因为测试用例中[0,0] 排序连接起来的是‘00’ 但是实际上应该是‘0’
  return str(int(ans))  


    
def compare(slef,x,y):                
    x,y=str(x),str(y)
    if int(x+y)<int(y+x):
        return -1
    elif int(x+y)>int(y+x):
        return 1
    else:
        return 0