0179. 最大数 #
- 标签:贪心、字符串、排序
- 难度:中等
题目大意 #
给定一个非负整数数组 nums
。
要求:将数组中的数字拼接起来排成一个数,打印能拼接出的所有数字中的最大的一个。
解题思路 #
本质上是给数组进行排序。假设 x
、y
是数组 nums
中的两个元素。如果拼接字符串 x + y < y + x
,则 y > x
。y
应该排在 x
前面。反之,则 y < x
。
按照上述规则,对原数组进行排序即可。这里使用了 functools.cmp_to_key
自定义排序函数。
代码 #
|
|