牛客网 | 把数组排成最小的数

weizaishouex2010

于 2015-11-08 15:24:43 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网

本文链接：https://blog.youkuaiyun.com/weizaishouex2010/article/details/49718823

牛客网专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个正整数数组，通过将数组中的所有数字拼接起来形成不同的组合，并从中找出能够组成的所有数字中最小的一个。例如对于数组{3, 32, 321}

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

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

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        Arrays.sort(numbers);
        String res = "";
        for (int i = 0; i < numbers.length; i++) {
            res = compare(res,numbers[i]);
        }
        return res;
    }

    public String compare(String nums1,int nums2)
    {
        String str1 = nums1 + "" + nums2;
        String str2 = nums2 + "" + nums1;
        if(str1.compareTo(str2)<0)
            return str1;
        else
            return str2;
    }
}