华为OD机试E卷真题 最大值| 原题+思路+多语言代码(本题100%)(C++、Java、Py)
题目描述
给定一组整数(非负),重排顺序后输出一个最大的整数。
示例1
输入:[10,9]
输出:910
说明:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
输入描述
数字组合
输出描述
最大的整数
示例1
输入
10 9
输出
910
说明
解题思路
-
排序规则:
-
将每个数字转换为字符串。
-
对于两个字符串
a
和b
,比较a + b
和b + a
的大小,较大的组合应该排在前面。
-
-
特殊情况处理:
-
如果结果字符串以 '0' 开头,说明所有数字都是 0,直接返回 "0"。
-