class Solution {
public String largestNumber(int[] nums) {
String [] arr = new String[nums.length];
for(int i = 0 ; i < nums.length ; i++) arr[i] = "" + nums[i];
Arrays.sort(arr,(a,b)->{
//字典序降序排列
return (b+a).compareTo(a+b);
});
StringBuilder ans = new StringBuilder();
for(int i = 0 ; i < arr.length ; i++) ans.append(arr[i]);
//截取掉头部的0
int k = 0;
while(k < arr.length - 1 && ans.charAt(k) == '0') k++;
return ans.substring(k);
}
}