本文共 1178 字，大约阅读时间需要 3 分钟。

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

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

示例 1:

输入: [10,2]

输出: “102”

示例 2:

输入: [3,30,34,5,9]

输出: “3033459”

提示:

0 < nums.length <= 100

说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数

解题思路

假如有两个字符串ab cd,如果abcd < cdab ,则拼成数字后，abcd也会小于cdab

如30和34，字符串"3034" < "3430"，则数字也有3034<3430。所以本题就是自定义一个排序规则就行了。

Java代码

class Solution {
       public String minNumber(int[] nums) {
           if(nums == null || nums.length == 0) return "";        //Arrays.sort()不支持传比较器，故先将元素都放到list中        List
   
     list = new ArrayList<>();        for(int num : nums){
               list.add(num);        }        //传自定义的比较器进行排序        list.sort(new Comparator
    
     (){
               @Override            public int compare(Integer i1,Integer i2){
                   String str1 = String.valueOf(i1);                String str2 = String.valueOf(i2);                return (str1 + str2).compareTo(str2 + str1);            }        });        //涉及字符串的拼接问题，故可以先用StringBuilder存着        StringBuilder sb = new StringBuilder();        for(int i = 0;i < list.size();i++){
                   sb.append(list.get(i));        }        return sb.toString();    }}
    
   

转载地址：https://blog.csdn.net/YouMing_Li/article/details/114594886 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！