45.把数组排成最小的数

我的Coder小屋

于 2021-08-15 09:10:22 发布

阅读量266

点赞数

分类专栏： Java学习剑指Offer 文章标签：字符串算法

本文链接：https://blog.youkuaiyun.com/qq_36744540/article/details/119709574

版权

Java学习同时被 2 个专栏收录

124 篇文章

订阅专栏

剑指Offer

50 篇文章

订阅专栏

该博客介绍了一种解决方法，将非负整数数组按特定规则排序，生成最小的数字字符串。通过将数组元素转换为字符串，然后自定义排序规则（(x, y) -> ((x + y).compareTo(y + x))），使得拼接后的数字最小。最后，使用StringBuilder将排序后的字符串连接起来，得到最小数字。

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

45 把数组排成最小的数

1 题目描述

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例：

输入: [10,2]
输出: "102"

2 题目分析

考查自定义排序使用情况，具体如下：

将nums转化为字符串数组类型，定义一种排序规则(x,y) -> ((x+y).compareTo(y+x))，原则：高位的尽可能小
直接StringBuilder相加即可

2 代码

public String minNumber(int[] nums) {
    if (nums == null || nums.length == 0) return null;

    int len = nums.length;

    String[] strs = new String[len];

    for (int i = 0; i < len; i++) {
        strs[i] = String.valueOf(nums[i]);
    }

    Arrays.sort(strs, (x, y) -> ((x + y).compareTo(y + x)));  // 如果x+y自然序大于y+x，交换

    StringBuilder sb = new StringBuilder();
    for (String str : strs) {
        sb.append(str);
    }
    return sb.toString();
}