LeetCode 拼接最大数字题解

LeetCode 拼接最大数字题解题目描述给定一组非负整数重新排列它们的顺序得到最大的数字。示例输入nums [10, 2]输出210解题思路方法排序思路将数字转换为字符串。比较两个字符串拼接后的结果来决定顺序。使用排序算法对数字进行排序。复杂度分析时间复杂度O(n log n)。空间复杂度O(n)。代码实现def largest_number(nums): def compare(x, y): return int(y x) - int(x y) nums sorted([str(num) for num in nums], cmpcompare) result .join(nums) return result.lstrip(0) or 0 # 测试 def test_largest_number(): nums [10, 2] print(largest_number(nums)) # 输出210 if __name__ __main__: test_largest_number()总结拼接最大数字是排序的典型应用通过比较两个数字拼接后的结果来决定顺序。