一、题目

二、思路

• 可以先将数组元素逐个转为字符串后，直接通过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();
    }
}

  
 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
 

Reference

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

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/126797457