给定一个长度为n的数组nums，数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出。
数据范围：
，
进阶：时间复杂度)
，空间复杂度：)
[编程题]最大数
遇到拼接字符串比较，就用cmp_to_key 方法，自定义比较规则
from functools import cmp_to_key
class Solution:
def solve(self , nums: List[int]) -> str:
def compare(x,y):
if x+y > y+x:
return -1
elif x+y < y+x:
return 1
return 0
nums_str = list(map(str,nums))
nums_str.sort(key=cmp_to_key(compare))
res = ''.join(nums_str).lstrip('0')
return res if res else '0'
发表于 2025-01-06 16:45:56
回复(0)
利用冒泡排序进行组合的数字大小比较
class Solution:
def solve(self , nums ):# write code here
if sum(nums)==0:
return 0
for i in range(len(nums) - 1):
for j in range(i + 1, len(nums)):
if int(str(nums[i]) + str(nums[j])) < int(str(nums[j]) + str(nums[i])):
nums[i], nums[j] = nums[j], nums[i]
return ''.join(str(i) for i in nums)
发表于 2021-10-18 20:18:09
回复(0)
#
# 最大数
# @param nums int整型一维数组
# @return string字符串
#
class Solution:
def solve(self , nums ):
# write code here
l = len(str(max(nums)))
s = ''.join(sorted(map(str,sorted(nums)), key=(lambda x:x.ljust(l,x[0])), reverse=True))
if s[0]=='0':
return '0'
return s
# 最大数
# @param nums int整型一维数组
# @return string字符串
#
class Solution:
def solve(self , nums ):
# write code here
l = len(str(max(nums)))
s = ''.join(sorted(map(str,sorted(nums)), key=(lambda x:x.ljust(l,x[0])), reverse=True))
if s[0]=='0':
return '0'
return s
发表于 2021-08-09 14:57:05
回复(0)
问题信息
通过挑战的用户
查看代码-
2023-02-02 09:38:52
-
2022-09-28 21:35:04 -
2022-09-18 23:54:43
-
2022-09-16 01:07:27
-
2022-09-15 16:09:05
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
