[剑指offer][JAVA]把数组排成最小的数

痛定思痛。 2021-11-19 11:56 249阅读 0赞

**题目描述**：剑指offer45  
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为321323。

**线上答题**：[牛客网][Link 1]

**JAVA解法**

import java.util.*;
    public class Solution {
        public String PrintMinNumber(int [] numbers) {
            int n;
            String s = "";
            ArrayList<Integer> list = new ArrayList<>();
            n = numbers.length;
    
            for(int i = 0 ; i < n ; i++){
                list.add(numbers[i]);
            }
    
            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);
               }
            });
    
            for(int j : list){
                s+=j;
            }
    
            return s;
        }
    }

[Link 1]: https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer——把数组排成最小的数

![转自leetcode剑指Offer][leetcode_Offer]主要思路：设数组中任意字符串为x与y，则有：若x+y>y+x，则x“大于”y，反之，若y+x

爱被打了一巴掌/ 2023年01月17日 07:49/ 0 赞/ 21 阅读

相关剑指offer—把数组排成最小的数

function Comparator (a, b) { let s1 = a + '' + b let s2 = b + '' + a

╰半橙微兮°/ 2022年12月03日 09:05/ 0 赞/ 133 阅读

相关剑指offer - 把数组排成最小的数

import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; im

- 日理万妓/ 2022年09月25日 01:28/ 0 赞/ 137 阅读

相关剑指offer：把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小

ゝ一纸荒年。/ 2022年08月05日 08:58/ 0 赞/ 145 阅读

相关剑指Offer | 把数组排成最小的数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

蔚落/ 2022年05月23日 04:35/ 0 赞/ 165 阅读

相关剑指Offer-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小

￡神魔★判官ぃ/ 2022年05月22日 13:13/ 0 赞/ 145 阅读

相关剑指offer:把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小

朴灿烈づ我的快乐病毒、/ 2022年04月10日 09:08/ 0 赞/ 163 阅读

相关剑指Offer-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小

迷南。/ 2022年02月20日 03:57/ 0 赞/ 201 阅读

相关剑指offer|把数组排成最小的数

【题目描述】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最

灰太狼/ 2022年01月28日 05:27/ 0 赞/ 201 阅读

相关剑指Offer——把数组排成最小的数

1、题目描述　　输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的

野性酷女/ 2021年12月03日 21:19/ 0 赞/ 267 阅读