码迷,mamicode.com
首页 > 编程语言 > 详细

剑指JZ32_把数组排成最小的数.

时间:2020-07-19 21:11:24      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:rar   一个   规则   链接   ima   ber   tpi   build   append   

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

题目链接:https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

技术图片

排序规则:(出处:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/mian-shi-ti-45-ba-shu-zu-pai-cheng-zui-xiao-de-s-4/

技术图片

解题思路:利用此排序规则使用Arrays.sort方法来进行自定义排序即可,利用比较器返回负数的时候,第一个参数排在前面,返回正数的时候,第二个参数排在前面

例如:[3,30], "330 > 303" 此时返回正数,第二个参数排在前面:"30,3"。

public String PrintMinNumber(int[] numbers) {
        String[] strArr = new String[numbers.length];
        //将int数组转换为String数组
        for (int i = 0; i < numbers.length; i++) {
            strArr[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(strArr, (x, y) -> (x + y).compareTo(y + x));
        StringBuilder sb = new StringBuilder();
        for (String s : strArr){
            sb.append(s);
        }
        return sb.toString();
    }

 

剑指JZ32_把数组排成最小的数.

标签:rar   一个   规则   链接   ima   ber   tpi   build   append   

原文地址:https://www.cnblogs.com/pxy-1999/p/13340832.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!