[剑指offer]-把数组排成最小的数

最新推荐文章于 2021-08-10 21:07:01 发布

oayoat

最新推荐文章于 2021-08-10 21:07:01 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer Java

本文链接：https://blog.youkuaiyun.com/weixin_41754415/article/details/89819906

剑指offer 专栏收录该内容

21 篇文章

订阅专栏

博客介绍输入正整数数组，将数组里所有数字拼接成最小数的问题。思路是将数字转化为字符串拼接，按字符串大小比较规则排序。还提及Arrays.sort()与Collections.sort()比较，并给出Java示例代码。

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

题目描述

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

思路
两个数字m和n，如果拼接mn>nm，则，应该打印出nm,也就是n应该排在m前面。把数字m、n转化为字符串再拼接，然后只需按字符串大小比较规则比较就可以。
注意：Arrays.sort()与Collections.sort()比较
示例代码（Java）

import java.util.*;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
         List<Integer> list=new ArrayList<Integer>();
        for (int i : numbers) {
            list.add(i);
        }
        Collections.sort(list,new Comparator<Object>(){
            public int compare(Object arg0,Object arg1){
                String s1=arg0+""+arg1;
                String s2=arg1+""+arg0;
                return s1.compareTo(s2);
            }
        });
        StringBuffer res=new StringBuffer();
        for(int a:list){
            res.append(a);
        }
        return res.toString();
    }
}