【剑指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) {
List
list = 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【区块链】使用JAV简易A模拟创建区块链及挖矿
下一篇:【剑指OFFER】44. 数字序列中某一位的数字

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月18日 23时45分22秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章