【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()方法使用整理