剑指 Offer 45. 把数组排成最小的数

VilliamKalin

于 2021-09-11 09:20:18 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/120166000

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍如何将给定数组中的元素连接成最小数值，通过字符串比较和排序策略，确保x+y总是小于y+x。核心代码展示了如何将整数转换为字符串并进行定制排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 45. 把数组排成最小的数

在这里插入图片描述

思路

看一下下面这个例子，
存在元素3、30，把他们连接起来，那么就有3+30=330，30+3=303，也就是30+3<3+30，那么我们只要按照这个规律连接所有元素就好。因此需要把所有元素转化成字符串，通过比较x+y和y+x的大小，如果x+y<y+x，那么x放前面，y放后面

代码

    public String minNumber(int[] nums) {
        String []strs=new String[nums.length];
        for(int i=0;i<nums.length;i++){
            strs[i]=String.valueOf(nums[i]);
        }
        Arrays.sort(strs,(x,y)->((x+y).compareTo(y+x)));
        StringBuilder res=new StringBuilder("");
        for(String str:strs){
            res.append(str);
        }
        return res.toString();
    }