33. 把数组排成最小的数《剑指Offer》(Java版)

╰+哭是因爲堅強的太久メ 2022-01-30 13:23 156阅读 0赞

## 题目描述 ##

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

import java.util.*;
    
    /**
     * 输入一个正整数数组，
     * 把数组里所有数字拼接起来排成一个数，
     * 打印能拼接出的所有数字中最小的一个。
     * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为3213
     */
    public class _033_PrintMinNumber {
        public String PrintMinNumber(int[] numbers) {
            // 初始化各个容器
            StringBuilder s = new StringBuilder();
            ArrayList<Integer> list = new ArrayList<Integer>();
            for (int num : numbers) {
                list.add(num);
            }
            // 让其排序，按照固定规则：那个数字放在前面会导致结果更小。
            Collections.sort(list, new Comparator<Integer>() {
                public int compare(Integer str1, Integer str2) {
                    String s1 = str1 + "" + str2;
                    String s2 = str2 + "" + str1;
                    return s1.compareTo(s2);
                }
            });
            // 挨个添加到结果String的尾部.
            for (int j : list) {
                s.append(j);
            }
            return s.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer】-把数组排成最小的数-33/67

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

本是古典何须时尚/ 2023年02月23日 01:25/ 0 赞/ 12 阅读

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

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

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

相关【剑指offer-Java版】33把数组排成最小的数

把数组排成最小的数难点在于比较规则的确定以及比较规则的正确性证明比如：仅仅是局部的两个数字的顺序较小，如何保证整个数组按此规则进行排序后达到全局的较小书中关于这

た入场券/ 2022年08月21日 09:48/ 0 赞/ 110 阅读

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

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

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

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

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

浅浅的花香味﹌/ 2022年05月26日 22:16/ 0 赞/ 105 阅读

相关剑指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 阅读

相关 33. 把数组排成最小的数《剑指Offer》(Java版)

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

╰+哭是因爲堅強的太久メ/ 2022年01月30日 13:23/ 0 赞/ 157 阅读

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

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

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