剑指offer_把数组排成最小的数

最新推荐文章于 2025-06-24 18:39:32 发布

lingongheng

最新推荐文章于 2025-06-24 18:39:32 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer JAVA

本文链接：https://blog.youkuaiyun.com/lingongheng/article/details/52735758

JAVA 同时被 2 个专栏收录

20 篇文章

订阅专栏

剑指offer

13 篇文章

订阅专栏

本文介绍了一种将数组中的整数拼接成最小可能数值的方法。通过将整数转换为字符串，并采用特定的排序规则进行排序，最终实现整数数组的最小组合。文章提供了完整的Java代码实现。

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

题目描述

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

曾经遇到这题，当时的想法很脑残，把每个整数拆分成一个个数字，依次放到数组中，然后比较各个数组。。。。。。。。。。。。。。

至少当时已经明白3>32 (因为332>323)

正确思路：

将每个整数转为字符串，以“3”>”32”这种排序规则对字符串进行排序，升序。最后拼接字符串即可。

用到了几个比较常用的方法：

String.valueOf();
compareTo();
append();

代码如下：

import java.util.ArrayList;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers==null||numbers.length==0){
            return "";
        }
        String[] str = new String[numbers.length];
        for(int i=0;i<str.length;i++){
            str[i]= String.valueOf(numbers[i]);
        }
        for(int i=0;i<str.length;i++){
            for(int j=0;j<str.length-i-1;j++){
                compare(str,j,j+1);
            }
        }
       StringBuilder s = new StringBuilder();
       for(int i=0;i<str.length;i++){
           s.append(str[i]);
       }
        return s.toString();
    }

    public void compare(String[] str,int i,int j){
        String str1=str[i]+str[j];
        String str2 = str[j]+str[i];
        if(str1.compareTo(str2)>0){
            String temp = str[i];
            str[i]=str[j];
            str[j]=temp;
        }
    }
}