
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(); }
|
近期评论