- 就用很基础的冒泡排序来暴力拆解吧
- 每次把相邻的两个字符串正反拼接,转成整数比较大小后确认是否交换位置
- 这样冒泡之后整体拼接的字符串应该就是最大的了。
#
# 最大数
# @param nums int整型一维数组
# @return string字符串
#
class Solution:
def solve(self , nums ):
s = nums
for i in range(len(nums)):
s[i] = str(s[i])
for i in range(len(nums)):
for j in range(len(nums)-i-1):
a = str(nums[j])
b = str(nums[j+1])
if int("".join([b, a])) > int("".join([a, b])):
s[j], s[j+1] = s[j+1], s[j]
if s[0]=='0':
return '0'
return "".join(s)
京公网安备 11010502036488号