多益网络面经

# 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分），使之组成一个最大的整数
# 输入：nums = [3,30,34,5,9]
# 输出：9534330

# 解题答案仅供参考
def cmp(s1: str, s2: str):
    # 将较短的字符串用字符串的第一位填充至相同长度
    l1, l2 = len(s1), len(s2)
    if l1 > l2:
        s2 = s2 + s2[0]*(l1-l2)
    else:
        s1 = s1 + s1[0]*(l2-l1)
    # 如果s1 > s2，说明s1应该放到s2前面。比如s1=2，s2=1应该为21，比如s1=23，s2=2应该为232
    # 如果s1 == s2，长度大的在前面。比如s1=212，s2=21，则应该21221而不是21212
    return s1 > s2 or (s1 == s2 and l1 > l2)

def solution(nums: list):
    length = len(nums)
    # 选择排序，每次选择出一个“最大”的元素放到前面。关于最大的定义请阅读上面的函数cmp
    for i in range(length):
        max_idx = i
        for j in range(i+1, length):
            # 如果元素nums[j]比当前标记的最大元素更大，则更新最大元素的下标
            if cmp(str(nums[j]), str(nums[max_idx])) is True:
                max_idx = j            
        nums[i], nums[max_idx] = nums[max_idx], nums[i]
    return "".join(map(str, nums))

print(solution([3, 30, 34, 5, 9])) # 9534330
print(solution([92, 922, 929, 21, 211, 213])) # 9299292221321211