Given a list of non negative integers, arrange them such that they form the largest number.
Input: [10,2]
Output: "210"
Input: [3,30,34,5,9]
Output: "9534330"
题意：
给定一堆数字，将它们排列顺序，使其连一块儿能形成最大的数。
思路：
先转化成一个字符串数组
然后把这个数组按特定规则排个序(熟练使用字符串的compareTo方法)
最后建一个StringBuilder
将排好序的字符串按顺序加到StringBuilder后面(注意字符串开头可能为0的极端情况)
最后将StringBuilder转成String输出
代码：
class Solution {
public String largestNumber(int[] a) {
// int[] --> String[]
String[] array = new String[a.length];
for(int i = 0; i< a.length; i++){
array[i] = a[i] +"";
}
// sort string
Arrays.sort(array, (sA, sB)->(sB + sA).compareTo(sA + sB));
// string[] -> result
StringBuilder sb = new StringBuilder();
for (String s : array) {
sb.append(s);
}
return sb.charAt(0) == '0' ? "0" : sb.toString();
}
}