剑指offer经典编程（十八）

笑染霜林醉

于 2017-02-27 10:13:13 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/u011235679/article/details/57976736

java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个正整数数组，通过特定的排序方式将数组中的数字重新排列组合，最终输出由这些数字拼接而成的最小数值。例如，对于输入数组{3, 32, 321}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把数组排成最小的数

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

import java.util.*;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length <=0){
            return "";
        }
        int len = numbers.length;
        String[] str = new String[len];

        for (int i = 0;i<len;i++){
            str[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String str1 = o1+o2;
                String str2 = o2+o1;
                return str1.compareTo(str2);
            }
        });
        StringBuffer sb = new StringBuffer();
        for (int i = 0;i<len;i++){
            sb.append(str[i]);
        }
        String string = sb.toString();
        return string;
    }
}