作品分享
问答交流
发现
任务
客服工单
标题描述:给定一组非负整数 nums,重新分列每个数的序次(每个数不可拆分)使之构成一个最大的整数。 留意:输出结果大概非常大,以是你须要返回一个字符串而不是整数。 示例阐明请见LeetCode官网。 泉源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-number/ 著作权归领扣网络全部。商业转载请接洽官方授权,非商业转载请注明出处。
起首,通过排序将给定的nums排序好,排序逻辑是通过一个比力器实现的,就是比力2个数正向毗连和反向毗连哪个比力大,然后按序次将排序后的数组毗连起来即可。 备注:逻辑比力清晰,但是照旧提交了多次才提交乐成,重要遇到以下两个题目: 没思量很大的数的情况,利用Integer导致越界了,改成Long才对; 没思量拼接后的数前缀的0是偶尔义的,须要去掉。 这两点都很底子,以后留意。
举报
Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )
GMT+8, 2024-11-23 19:08, Processed in 0.170676 second(s), 32 queries.© 2003-2025 cbk Team.