把数组排成最小的数

最新推荐文章于 2021-08-03 00:06:35 发布

原创最新推荐文章于 2021-08-03 00:06:35 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

1.题目

在这里插入图片描述

2.解法（使用排序）

思路：
两两元素组合，比如3 和 32 ， 332， 323，比较谁大谁小，小的放前面， 32 3，接着继续比较，这样的话，可以获得一个从小到大的组合。

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Collections;

public class Solution {
    public String PrintMinNumber(int[] numbers){
    
        if(numbers == null || numbers.length == 0){
            return new String();
        }
        
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int t : numbers){
            // 自动装箱
            list.add(t);
        }
        
        // 使用匿名类实现排序规则
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2){
                String s1 = o1 + "" + o2;
                String s2 = o2 + "" + o1;
                return s1.compareTo(s2);
            }
        });
        
        String str = "";
        for(Integer t : list){
            str += t;
        }
        return str;
    }
}

时间复杂度为O(nlogn), 空间复杂度为O(n)