【追求进步】把数组排成最小的数

最新推荐文章于 2025-05-26 18:40:57 发布

quentain

最新推荐文章于 2025-05-26 18:40:57 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/quentain/article/details/51072844

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序规则将数组内的数字转换为字符串并排序，最终拼接成一个最小的可能数值。示例代码展示了如何实现这一过程。

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

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

在线代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
     /*初步的想法是全排列，所有的全排列彼此比较大小。
       根据排列的知识，n个数字总共有n！个排列；
     
      第二种方法：即就是找到排序规则，数组根据排序规则进行排序则就是最小的数字
          即就是合并之后int溢出的隐患，因此把数字转换成字符串，比较它们的大小只需要
          按照字符串大小的比较规则就可以了。
        */  
        if(numbers==null||numbers.length==0){
            return "";//如果数字是空的，则返回空
        }
        int len=numbers.length;
        String[] str=new String[len];//字符串数组
        StringBuilder  sb=new StringBuilder();
        for(int i=0;i<len;i++){
            str[i]=String.valueOf(numbers[i]);//先将整型数组转换成String数组
        }
        Arrays.sort(str,new Comparator<String>(){
            @Override
            public int compare(String s1, String s2) {
                String c1 = s1 + s2;
                String c2 = s2 + s1;
                return c1.compareTo(c2);
                //比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较
            }
        });//将String数组排序
        for(int i=0;i<len;i++){
            sb.append(str[i]);//将排好序的字符串数组拼接出来
        }
        return sb.toString();
    }
 /*   
 * 解题思路：
 * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
 * 排序规则如下：
 * 若ab > ba 则 a > b，
 * 若ab < ba 则 a < b，
 * 若ab = ba 则 a = b；
 * 解释说明：
 * 比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较
 */
}