LeetCode 剑指offer45 把数组排成最小的数题解 ——＞自定义排序规则functools.cmp_to_key( )

最新推荐文章于 2024-09-27 10:38:49 发布

当代女大学生

最新推荐文章于 2024-09-27 10:38:49 发布

阅读量204

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_36895331/article/details/115335616

版权

LeetCode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

该博客讨论了如何处理整数数组排序的问题，尤其是在排序包含前导零的数字时。作者通过创建一个自定义排序规则函数sort_rule，确保排序结果符合预期，如320在32之前。代码中，nums数组转换为字符串数组后，使用sort函数并指定key参数为sort_rule进行排序，最后使用join方法将排序后的字符串数组合并为一个字符串。

摘要由CSDN通过智能技术生成

我的思路：

1.将nums变成字符串数组

2.对数组排序再将排序后的数组合并成字符串

遇到的问题：

有的排序结果和题目不符合 eg：32和320 应该是320排在前面但是sort函数会把32放在前面

题解代码：

def sort_rule(x, y):
    a, b = x + y, y + x
    if a > b: return 1
    elif a < b: return -1
    else: return 0
        
strs = [str(num) for num in nums]
strs.sort(key = functools.cmp_to_key(sort_rule))
return ''.join(strs)

这里定义了一个排序方法 sort_rule函数

将nums变成字符串数组

对字符串数组按照定义的排序规则排序

将排序后的数组合并成字符串

代码备注：

sorted(iterable，key，reverse)

key=函数按照某规则排序

reverse=True/False 顺序逆序

join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。

str.join(sequence)