【Leetcode179】最大数（Arrays.sort自定义比较器）

一、题目

二、思路

• 可以先将数组元素逐个转为字符串后，直接通过java中的​​a.compareTo(b)​​方法进行比较，它会从头到尾根据ASCII码比较字符的大小；
• 在​​Array.sort()​​​中如果使用自定义比较器​​Comparator​​​，这里我们并不是​​compareTo()​​​方法进行重写，而是说这里的排序按照​​compareTo()​​​这个方法的规则，使得拼接后的数越大越好，比如​​[3, 30, 34]​​​排序成为​​[34, 3, 30]​​数组。

三、代码

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String numsToWord[] = new String[n]; 
        for(int i = 0; i < n; i++){
            numsToWord[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(numsToWord, (a, b)->{
            return (b+a).compareTo(a+b);
        });
        //如果排序后的第一个元素是0，那后面的元素肯定小于或等于0，则可以直接返回0
        if(numsToWord[0].equals("0")){
            return "0";
        }
        StringBuilder s = new StringBuilder();
        for(int i = 0; i < n; i++){
            s.append(numsToWord[i]);
        }
        return s.toString();
    }
}

Reference

[1] java中compareTo()方法使用整理