LeetCode-179-最大数

计算机软件开发 2024-9-7 06:24:47 63 0 来自 中国
最大数

标题描述:给定一组非负整数 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.

快速回复 返回顶部 返回列表