当前位置 : 主页 > 编程语言 > java >

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

来源:互联网 收集:自由互联 发布时间:2023-09-03
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2]输出: 102示例 2: 输入: [3,30,34,5,9]输出: 3033459 public String mi

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

示例 1:

输入: [10,2] 输出: "102" 示例 2:

输入: [3,30,34,5,9] 输出: "3033459"

    public String minNumber(int[] nums) {
        List<String>list=new ArrayList<>();
        for(int n:nums){
            list.add(String.valueOf(n));
        }
        list.sort((o1,o2)->(o1+o2).compareTo(o2+o1));
        return String.join("",list);
    }
}

上一篇:剑指 Offer 44. 数字序列中某一位的数字
下一篇:没有了
网友评论