给定一组整数(非负),重排顺序后输出一个最大的整数。
示例 1
给定一组非负整数,重新排列它们的顺序,使得连接后的结果形成一个最大的整数。由于输出的结果可能非常大,因此需要以字符串的形式返回。
要构造最大的整数,我们需要决定如何排列这些数字。关键在于比较两个数字 x
和 y
的不同排列组合 xy
和 yx
,选择其中较大的一个。例如,对于 x=9
和 y=34
,比较 934
和 349
,显然 934
更大,因此 9
应该排在 34
的前面。
具体步骤如下: