largest number


Largest Number
有点贪心法的思想。把数组排序后,取能组成最大数字的数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public String (int[] nums) {
if (nums == null || nums.length == 0)
return "";
String[] str = Arrays.toString(nums).split("[\[\]]")[1].split(", ");
Arrays.sort(str, new Comparator<String>(){
public int compare(String str1, String str2) {
String s1 = str1 + str2, s2 = str2 + str1;
return -1 * s1.compareTo(s2);
}
});
if (str[0].equals("0"))
return "0";
StringBuilder sb = new StringBuilder();
for (String s : str)
sb.append(s);
return sb.toString();
}