45. 把数组排成最小的数

文章目录

• • 剑指 Offer 45. 把数组排成最小的数
  • • 解题思路
    • Java代码

剑指 Offer 45. 把数组排成最小的数

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”

示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

0 < nums.length <= 100

说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导0，最后结果不需要去掉前导 0

解题思路

假如有两个字符串ab cd,如果abcd < cdab ,则拼成数字后，abcd也会小于cdab

如30和34，字符串"3034" < "3430"，则数字也有3034<3430。所以本题就是自定义一个排序规则就行了。

Java代码

class Solution {
    public String minNumber(int[] nums) {
        if(nums == null || nums.length == 0) return "";

        //Arrays.sort()不支持传比较器，故先将元素都放到list中
        List<Integer> list = new ArrayList<>();
        for(int num : nums){
            list.add(num);
        }
        //传自定义的比较器进行排序
        list.sort(new Comparator<Integer>(){
            @Override
            public int compare(Integer i1,Integer i2){
                String str1 = String.valueOf(i1);
                String str2 = String.valueOf(i2);
                return (str1 + str2).compareTo(str2 + str1);
            }
        });
        //涉及字符串的拼接问题，故可以先用StringBuilder存着
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i < list.size();i++){
                sb.append(list.get(i));
        }
        return sb.toString();

    }
}

标签：排成,String,nums,int,45,list,拼接,数组
来源： https://blog.csdn.net/YouMing_Li/article/details/114594886