【剑指OFFER】45. 把数组排成最小的数
发布日期:2021-06-29 19:46:46
浏览次数:3
分类:技术文章
本文共 554 字,大约阅读时间需要 1 分钟。
题目:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2]
输出: “102”示例 2:
输入: [3,30,34,5,9]
输出: “3033459”提示:
0 < nums.length <= 100
说明:
输出结果可能非常大,所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0答案:
class Solution { public String minNumber(int[] nums) { Listlist = new ArrayList<>(); for (int num : nums) { list.add(String.valueOf(num)); } list.sort((o1, o2) -> (o1 + o2).compareTo(o2 + o1));//String类型比较器 System.out.println(list); return String.join("", list); }}
转载地址:https://darkness.blog.csdn.net/article/details/115255886 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月18日 23时45分22秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
C语言:断言assert函数完全攻略
2021-07-03
C语言:命令行选项解析函数---getopt()和getopt_long()
2021-07-03
C语言:inline,static inline
2021-07-03
Git学习(三):Git 撤销commit文件 和 回退push的文件
2021-07-03
WAV系列之一:G711编解码原理及代码实现
2021-07-03
WAV系列之二:ADPCM编解码原理及代码实现
2021-07-03
详解shell中source、sh、bash、./执行脚本的区别
2021-07-03
Git学习(四):git clean的用法
2021-07-03
Linux命令(一): ln - 创建和删除软、硬链接
2021-07-03
C语言:static关键字的作用
2021-07-03
C语言:volatile关键字的作用
2021-07-03
/usr/bin/ld: skipping incompatible解决方案
2021-07-03
Gstreamer学习笔记(8):Gobject类对象
2021-07-03
melis cedar模块的链接脚本
2021-07-03
RTThread IO设备和驱动学习
2021-07-03
mmap函数实现
2021-07-03