美文网首页
剑指 Offer 第45题:把数组排成最小的数

剑指 Offer 第45题:把数组排成最小的数

作者: 放开那个BUG | 来源:发表于2022-08-04 10:46 被阅读0次

1、前言

题目描述

2、思路

自定义排序规则:a + b < b + a,然后整个数组就是最小的排在前面。

3、代码

class Solution {
    public String minNumber(int[] nums) {
        if(nums == null || nums.length == 0){
            return "";
        }

        Integer[] array = Arrays.stream(nums).boxed().toArray(Integer[]::new);
        Arrays.sort(array, (o1, o2) -> (o1 + String.valueOf(o2)).compareTo(o2 + String.valueOf(o1)));
        StringBuilder res = new StringBuilder();
        for (int num : array) {
            res.append(num);
        }
        return res.toString();
    }

}

相关文章

网友评论

      本文标题:剑指 Offer 第45题:把数组排成最小的数

      本文链接:https://www.haomeiwen.com/subject/ktobbrtx.html