剑指 Offer 45. 把数组排成最小的数
Posted 风去幽墨
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 45. 把数组排成最小的数相关的知识,希望对你有一定的参考价值。
题目链接:
https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/
题意:
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
题解:
排序问题。
排序方法:两个整型的大小,取决于其在合并时整体的大小。
所以只需比较 a+b与b+a的大小即可。
PS:Python3中sorted中若是需要自定义排序顺序需要用到functools.cmp_to_key(my_compare) 将自定义排序函数转换为key值传递进去。
代码:
class Solution:
def minNumber(self, nums: List[int]) -> str:
def cmp(x:int,y:int)->int:
if x==y :
return 0
a,b=str(x)+str(y),str(y)+str(x)
for i in range(len(a)):
if a[i]>b[i]:
return 1
elif a[i]<b[i]:
return -1
return 0
nums = sorted(nums,key=functools.cmp_to_key(cmp))
ans = ''
for x in nums:
ans +=str(x)
return ans
以上是关于剑指 Offer 45. 把数组排成最小的数的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode(剑指 Offer)- 45. 把数组排成最小的数