题目描述
给定一个长度为n的数组nums,数组由一些非负整数组成,现需要将他们进行排列并拼接,每个数不可拆分,使得最后的结果最大,返回值需要是string类型,否则可能会溢出。
数据范围:1≤n≤100,0≤nums[i]≤10000
进阶:时间复杂度O(nlogn) ,空间复杂度:O(n)
代码实现
# coding:utf-8
from filecmp import cmp
# 重写cmp类的lt方法,将字符串组合大的放在前面
"""
Python cmp() 函数
描述
cmp(x,y) 函数用于比较2个对象,如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。
语法
以下是 cmp() 方法的语法:
cmp( x, y )
参数
x -- 数值表达式。
y -- 数值表达式。
返回值
如果 x < y 返回 -1, 如果 x == y 返回 0, 如果 x > y 返回 1。
实例
以下展示了使用 cmp() 方法的实例:
实例
#!/usr/bin/python
print "cmp(80, 100) : ", cmp(80, 100)
print "cmp(180, 100) : ", cmp(180, 100)
print "cmp(-80, 100) : ", cmp(-80, 100)
print "cmp(80, -100) : ", cmp(80, -100)
以上实例运行后输出结果为:
cmp(80, 100) : -1
cmp(180, 100) : 1
cmp(-80, 100) : -1
cmp(80, -100) : 1
"""
class cmp(str):
def __lt__(x, y):
return x + y > y + x
class Solution:
def maxsum(self, s):
res = sorted(s, key=cmp)
if res[0] == '0':
return 0
return ''.join(res)
if __name__ == '__main__':
s = input("请输入一组数字,用,隔开:")
s = s.split(',')
solution = Solution()
print(solution.maxsum(s))