【剑指 Offer 45. 把数组排成最小的数】（String按照字典序比较大小）

原创于 2022-10-16 17:10:24 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种将整型数组转换为字符串数组，并按照字典序进行排序的方法。通过定义比较器来实现自定义排序，最终得到按字典序排列的最小数字组合。

【解题思路】

将int[ ]数组转为String[ ]数组，再将String数组按照组合的字典序排序。

class Solution {
    public String minNumber(int[] nums) {
        int len = nums.length;
        String[] newNums = new String[len];
        String ans = "";
        for(int i = 0; i < len; i++)
        {
            newNums[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(newNums, (a,b)->{
            return (a+b).compareTo(b+a);
        });
        for(int i = 0; i < len; i++)
        {
            ans += newNums[i];
        }
        return ans;
    }
}