[leetcode 中等 字典序]179. 最大数

题目描述

给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"
示例 3：

输入：nums = [1]
输出："1"
示例 4：

输入：nums = [10]
输出："10"
 

提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

重写comparator 来进行字典序排序

class Solution {
    class help implements Comparator<String>{

    @Override
    // compareTo() 方法用于两种方式的比较：
        // 1.字符串与对象进行比较。
        // 2.按字典顺序比较两个字符串。
    //升序比较 
    public int compare(String o1, String o2) {
        String s1 = o1 + o2;
        String s2 = o2 + o1;
        return s2.compareTo(s1);
    }
}

    public String largestNumber(int[] nums) {
        int len = nums.length;

        //将int数组转化为String数组
        String[] Strs = new String[len];
        int index =0;
        for(int n:nums){
            Strs[index++] = String.valueOf(n);
        }

        //按字典序排序
        Arrays.sort(Strs,new help());

        //生成结果
        if(Strs[0].equals("0")) return "0";
        String res ="";
        for(String s:Strs){
            res +=s;
        }
        return res;
        
    }

}

另一种重写compara的写法

class Solution {
    public String largestNumber(int[] nums) {
        int len = nums.length;

        //将int数组转化为String数组
        String[] Strs = new String[len];
        int index =0;
        for(int n:nums){
            Strs[index++] = String.valueOf(n);
        }

        //按字典序排序
        Arrays.sort(Strs,new  Comparator<String>(){
            @Override
            public int compare(String o1, String o2) {
                String s1 = o1 + o2;
                String s2 = o2 + o1;
                return s2.compareTo(s1);
            }
            
        });

        //生成结果
        if(Strs[0].equals("0")) return "0";
        String res ="";
        for(String s:Strs){
            res +=s;
        }
        return res;
        
    }

}