个人技术分享

恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏: 【专享版】2024最新大厂笔试真题解析,错过必后悔的宝藏资源!

第一题:最大整数

题目描述

给定一个int数组nums,排列每个数的顺序(每个数不可拆分,比如12不能拆成1和2), 使之组成一个最大的整数。

注意:输出结果可能非常大,所以返回一个字符串而不是整数。

样例

输入

[10,2]

输出

"210"

思路

将数组中的数从大到小排序,但这里的排序规则有些特殊,需要考虑前两位,然后将排序好的数组转换成字符串即可。

代码

Java版本

import