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

定制排序算法：字符串数组按异序相加大小决定

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法

排序专栏收录该内容

5 篇文章

订阅专栏

此篇博客介绍了一种自定义排序方法，通过(o1+o2).compareTo(o2+o1)的规则，对整数数组转换的字符串数组进行排序。作者详细展示了如何实现从数组到字符串、自定义排序及最终字符串拼接的过程。

排序题
主要问题就是如何排序，排序的规则
(o1+o2).compareTo(o2+o1)
即判断两个数不同顺序相加比较大小

整体思路流程在注解中

加油

	public static String minNumber(int[] nums) {
        /** 将整数数组转换为字符串数组*/
        String[] strArr = new String[nums.length];
        int i = 0;
        for (int num :
                nums) {
            strArr[i++] = String.valueOf(num);
        }

        /** 将字符数组排序  （自定义排序方法）*/
        Arrays.sort(strArr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o1+o2).compareTo(o2+o1);
            }
        });

        /** 拼接字符数组*/
        StringBuffer stringBuffer = new StringBuffer();
        for (String str :
                strArr) {
            stringBuffer.append(str);
        }

        return stringBuffer.toString();

    }