把数组排成最小的数

数组拼接最小数算法

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liyurong/blog/1635772

文章标签：

#java

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序和拼接方式，找出并打印由这些数字组成的最小可能数值。示例代码使用了Java语言实现，并通过重载比较器来确定数组元素的正确排序。

为什么80%的码农都做不了架构师？>>>

【问题】

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

【解决】与leetcode中的Largest Number类似。

重载数组的比较器，判断两个数拼接之后的大小，根据这个排序，之后拼接字符串即可

import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    public static void main(String[] args){
        int[] numbers = {3,32,321};
        String res = PrintMinNumber(numbers);
        System.out.println(res);
    }
    public static String PrintMinNumber(int [] numbers) {
        if (numbers == null || numbers.length == 0) return "";
        String[] tmp = new String[numbers.length];
        for (int i = 0;i < numbers.length;i ++){
            tmp[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(tmp, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String ab = o1.concat(o2);
                String ba = o2.concat(o1);
                return ab.compareTo(ba);
            }
        });
        StringBuilder sb = new StringBuilder();
        for (int i = 0;i < tmp.length;i ++){
            sb.append(tmp[i]);
        }
        int i = 0;
        String res = sb.toString();
        while(i < res.length() && res.charAt(0) == 0 ){
            i ++;
        }
        if (i == res.length()) return "0";
        return res;
    }
}

转载于:https://my.oschina.net/liyurong/blog/1635772