力扣—179最大数（通俗解法）

题目描述

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

解题思路

从示例中可以看出最大数就是每次找出最大的数，对于示例二，可以对数据先转换为字符串，再进行逆序排序，即['9', '5', '34', '30', '3']，如果直接组合成字符串后为9534303，但是答案为9534330，问题出在最优两个元素，因此还需要添加一个判断条件，比较两两元素，看组合后是否比反向组合的数小。

class Solution(object):
    def largestNumber(self, nums):
        str_nums = list(map(str, nums))
        str_nums.sort(reverse = True)
        while True:
            flag = False
            for i in range(len(str_nums) - 1):
                if int(str_nums[i] + str_nums[i + 1])  < int(str_nums[i + 1] + str_nums[i]):
                    str_nums[i], str_nums[i + 1] = str_nums[i + 1], str_nums[i]
                    flag = True
            if not flag:
                break
        return '0' if str_nums[0] == '0' else "".join(str_nums)

S = Solution()
print(S.largestNumber([74,21,33,51,77,51,90,60,5,56]))